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Abstract 



This lectures notes consists of four lectures. The first lecture discusses questions around 
Hilbert- Arnold Problem which is naturally arises from Quantitative Hilbert 16-th prob- 
lem. In the second lecture we outline author's solution [?] of a weak form of Local 
Hilbert-Arnold Problem. This solution provides an independent proof of Ilyashenko- 
Yakovenko Finiteness Theorem ||1Y2|| . The third lecture discusses question of existence 
of ap-stratification of Thom [?] and presents a simple geometric proof of existence of 
such a stratification for polynomial functions, which was originally proven by Hironaka 
p| . The forth lecture gives application of Grigoriev-Yakovenko's construction to the 
problem of growth of the number of periodic points and the problem of bifurcation 
of spacial polycycles. The latter problem naturally generalizes Local Hilbert-Arnold 
Problem. 



Chapter 1 

Around the Hilbert 16-th problem 
and an estimate for cyclicity of 
elementary polycycles. 



The author is partially supported by the Sloan Dissertation Fellowship and the 
American Institute of Mathematics Five- Year Fellowship 



1.1 The Hilbert 16-th Problem and its offsprings 



Consider a polynomial vector field on the real {x, ?/)-plane 

■ij = Pn{x, y) 

Pn,Qn- polynomials, deg P„, (5„ < n. 



i = Qnix,y) 

A limit cycle of a polynomial vector field ( |1.1| ) is an isolated periodic solution. Define 
H(n) 



uniform bound for the number of limit cycle of (1.1). 



One way to formulate the Hilbert 16-th Problem is the following: 
The Hilbert 16-th Problem (HP). Estimate H{n) for any n E "Z^. 
To prove that H{1) = is an exercise, but find H{2) is already a difficult unsolved 
problem ( see [PRR|| , [PMR|| for work in this direction). Below we discuss two of the 
most significant branches of research HP generated: Existential and Tangential Hilbert 
16-th Problems. 
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1.1.1 The Tangential Hilbert 16-th Problem 

Consider a polynomials perturbation of a Hamiltonian polynomial line field 

y = -7^ £Q{x,y) 

dy 

For e = the line field ( |1.2| ) does not have any limit cycles at all (all cycles are 
nonisolated). An oval (topological circle) 7 of the level curve H{x,y) = h generates a 
limit cycle for small nonzero value of e if the accumulated energy dissipation is zero in 
the first approximation, i.e. when 

P{x, y) dx + Qix, y)dy = 0, 7 C {H{x, y) = h}. (1.3) 

The left-hand side expression is called a complete Ahelian integral. If polynomials if, P, 
and Q are fixed the integral ( |1.3| ) defines a multivalued function I{h). Multivaluity 
appears when the corresponding level curve {ii(x, y) = h} has several disjoint ovals. 

Tangential Hilbert 16-th Problem (THP). For any collection of poly- 
nomials H, P, and Q G M[a;, y] of degree < n give an upper hound TH{n) on the number 
of real ovals over which the integral ( \1.3i) vanishes, but not identically. 

In the latter case the perturbation ( |1.2| ) is a Hamiltonian system for e 7^ so it 
does not have limit cycles at all. Even though Tangential Hilbert Problem is not solved 
yet, in contrast to the Hilbert 16-th, there are several quite general results related to 
it. Khovanski |[Kh 1| | - Var chenko proved Finiteness Theorem: for any n G Z+ the 



number of isolated zeroes of Abelian integrals is uniformly bounded over all Hamiltonian 
and forms of degree < n. 

For various other results estimating H{n) in various particular cases see ||Ga|] , 



T|, ||Mi)| , [|N Y 1|| , 1^, and the lecture course |[N Y2|| in the present volume for more 



references. 

If we consider ( |1.3| ) over the field of complex we have that an Abelian integral 
satisfies a fuchsian equation or Picard-Fuchs equation (see e.g. ||AA|| ) , i.e. an equation 
of the form 



E 



- — Zj, where the Aj are constant matrices (1-4) 



t-aj 



and z = {zi, . . . , Zp) G is a complex vector for some p. Investigation of various 
properties of fuchsian equations is the main topic of lectures of Bolibrukh in the 
present volume. 
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1.1.2 From Existential Hilbert 16-th Problem to Hilbert-Ar- 
nold Problem 

A qualitative form of Hilbert 16-tli Problem is the following: 

Existential Hilbert 16-th Problem (EHP). Prove that H{n) < oo for any 

n G 

The problem about finiteness of number of limit cycles for an individual polyno- 
mial line field ( |1 . 1| ) is called Dulac problem after the pioneering work of Dulac |pu|| 



who claimed in 1923 to solve this problem, but an error was found by Ilyashenko |l2 



60 years later. The Dulac problem was solved by two independent, rather different and 
incredibly complicated proofs given almost simultaneously by Ilyashenko and Ecalle 
Individual Finiteness Theorem (IFT). jT^/, Any polynomial line field 
has only a finite number of limit cycles. 

However, neither proof allows any generalization to solve EHP. Consider the equa- 
tion ( |1.1| ) for different polynomials {Pn{x,y),Qn{x,y)) G as the family of vector 
fields on depending on parameters of the polynomials. Using a central projection 
vr : §^ ^ and homogeneity with respect to parameters of the equation (|1 . 1[ 



vec- 



tor fields {XPn{x,y), XQn{x,y)) and {Pn{x,y),Qn{x,y)) for any A 7^ have the same 
trajectories) one can construct a finite parameter family of analytic line fields on the 
sphere with a compact parameter base B (see e.g. ^Y2J for details). After this 
reduction Existential Hilbert Problem becomes a particular case of the following 

Global Finiteness Conjecture (GFC). j| / For any family of line fields on 
with a compact parameter base B the number of limit cycles is uniformly bounded 
over all parameter values. 



We refer the reader to the volumes |[1Y2|| , |jS[ , and a book [[R2|| , where various de- 



velopment of these and related problems are discussed. Families of analytic fields are 
difficult to analyze. In the middle of 80's Arnold |[AA|] proposed to consider generic fam- 



ilies of smooth vector fields as the first step toward understanding families of analytic 
vector fields. A smooth analog of Global Finiteness Conjecture is the following 

Hilbert-Arnold Problem (HAP), /m/ Prove that in a generic finite parameter 
of vector fields on the sphere S"^ with a compact base B, the number of limit cycles is 
uniformly bounded. 

Assume for a moment that an analytic (or a generic smooth) vector field on the 
sphere §^ has an infinite number of limit cycles. By the Poincare-Bendixon Theorem, 
any limit cycle should surround an equilibrium point and, since our vector field has at 
most finitely many equilibria, there should be an infinite "nested" sequence around one 
of equilibria. Then this "nested" sequence of limit cycles have to accumulate (in the 
sense of Hausdorff metric) to a certain contour (polygon) consisting of equilibria (as 
vertices) and separatric curves (sides of that polygon) connecting them. Such objects 
are called polycycles. It turns out that a possible solution to Hilbert-Arnold Problem 
reduces to investigation of bifurcation of polycycles. Let's give several definitions. 
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Definition 1.1.1. A polycycle '~f of a vector field on the sphere is a cyclically ordered 
collection of equilibrium points pi, . . . ,pk (with possible repetitions) and arcs 71, . . . , 7^ 
(distinct integral curves consisting possibly from equilibrium points) connecting them 
in the specific order: the j-th arc •jj connects pj with pj^i for j = 1, . . . ,k. 

A polycycle 7 is called monodromic if one can choose a segment S transversal to 
7 such that one side U G of p = S n7 a Poincare return map : f/ ^ S zs defined 
with A^(p) = p. 

Nonaccumulation Theorem. /|7^/, ^ For any analytic monodromic polycycle 
7 there is a tube neighborhood free from limit cycles or a Poincare return map : 
S D f/ ^ S can't have infinitely many fixed points accumulating to p = S fl 7. 

This Theorem along with above compactness arguments implies IFT. Both proofs 
of Ilyashenko and Ecalle deal with analysis of type of germs of maps arising as Poincare 
return maps of an analytic monodromic polycycle. Lectures by van den Dries ||Drl| 



see also | |Dr2| | ) in the present volume discusses the theory of o-minimality. This theory 



deals with classes of functions which satisfy certain axioms. A basic example of o- 
minimal class of functions is polynomials and analytic functions. In particular, if a 
map of a compact interval A : [/ — > M belongs to an o-minimal class of functions, 
then the equation A(a;) = x has a finitely many solutions. One of hopes is that deeper 
understanding of o-minimal structures would allow to include Poincare return maps 
of monodromic polycycles into an o-minimal class and give an independent proof of 
Nonaccumulation Theorem. Finiteness Theorems for differentiable function fields are 
discussed in lectures by Buium Pu|| in the present volume. 



Definition 1.1.2. Let {x = f(x,£:)}egBn, x G S^, be an n-parameter family of vector 
fields on having a polycycle 7 for some parameter value G -B". The polycycle 7 
has cyclicity /i in the family {v{x,e)}s£B" if there exist neighborhoods U and V such 
that §^ ^ f/ D 7, B ^ V E e^: and for any e E V the field t>(-, e) has no more than 
limit cycles inside U and fi is the minimal number with this property. 

Examples: 1) In a generic n-parameter family, the maximal multiplicity of a 
degenerate limit cycle does not exceed n + 1, e.g. in codimension 1 a semistable limit 
cycle has cyclicity 2. Thus, the cyclicity of a trivial polycycle (a polycycle without 
singular points) in a generic n-parameter family does not exceed n + 1. 

2) (Andronow-Leontovich, 1930s; Hopf, 1940s). A nontrivial polycycle of codi- 
mension 1 has cyclicity at most 1. 

3) (Takens, Bogdanov, Leontovich, Mourtada, Grozovskii, early 1970s-1993 (see 
|Pr|| , [|K|j|| , and references there)). A nontrivial polycycle of codimension 2 has cyclicity 
at most 2. 

Definition 1.1.3. The bifurcation number B{k) is the maximal cyclicity of a nontriv- 
ial polycycle occurring in a generic k-parameter family. 
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The definition of B{k) does not depend on a clioice of the base of the family, it 
depends only on the number k of parameters. 

Local Hilbert-Arnold Problem (LHAP). /^|/ Prove that for any finite k, 
the bifurcation number B{k) is finite and find an upper estimate for B{k). 

It turns out that a solution to Local Hilbert-Arnold Problem implies a solution 
to Hilbert-Arnold Problem. 

Similarly to the generic smooth vector fields, in the case of analytic vector fields 
one can define so-called a limit periodic set [FF|, [^], which is either a polycycle or 
has an arc of equilibrium pointsQ, and formulate 



Local Finiteness Conjecture (LFC). Prove that any limit periodic set 
occurring in an analytic family of vector fields on §^ has finite cyclicity in this family. 

Smooth vector fields are more flexible then analytic vector fields and easier to 
analyze. A strategy to attack Existential Hilbert Problem, proposed by Arnold | AA 
(see also |[1K||), is first understand generic smooth vector fields and then try to apply 



developed methods to analytic vector fields. Let us summarize the discussion in the 
form of the diagram: 



HHP 



<= 



GFC 



LFC 



HAP 



<^_ LHAP 




Figure 1.1: Existential Hilbert Problem and its offsprings 



1.1.3 Cyclicity of Elementary Polycycles 

Now we shall formulate the Main Result of this course of lectures. 

Definition 1.1.4. An equilibrium point of a vector field on the two-sphere is called 
elementary if at least one eigenvalue of its linear part is nonzero. A polycycle is called 

^ generic vector fields can not have an arc of equilibrium points 
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an elementary polycycle if all its singularities are elementary. 



The Local Hilbert-Arnold problem was solved under the additional assumption 
that a polycycle have elementary singularities only. 

Definition 1.1.5. The elementary bifurcation number E{k) is the maximal cyclicity 
of a nontrivial elementary polycycle occurring in a generic k-parameter family. 

From examples 2) and 3) above it follows that 

E{1) = 1, E{2) = 2. 

Information about behavior of the function k ^— E{k) has been obtained recently. The 
First crucial step was done by Ilyashenko and Yakovenko: 

Finiteness of Elementary Cyclicity (FEC). JT^/ For any n the elementary 
bifurcation number E{n) is finite. 

Corollary 1.1.6. Under the assumption that families of vector fields have elemen- 
tary singularities only the Global Hilbert-Arnold Problem is solved, i.e. any generic 
finite parameter family of vector fields on the sphere with a compact base and only 
elementary equilibria has a uniform upper bound for the number of limit cycles. 



Main Theorem. IKaijj For any G Z+ 

E{k) < 2'^'='. (1.5) 

This is the first explicit general estimate for cyclicity of polycycle. The case of a 
polycycle consisting only one singular point with no arcs at all is well known. An 
elementary equilibrium point can generate limit cycles in its small neighborhood if it is 
a slow focus, that is the linearization matrix has a pair of two imaginary eigenvalues. 



This bifurcation was investigated by Takens fTa 



Corollary 1.1.7. As in Corollary \l.l.d^ under the assumption that all the poly cycles 
are elementary the Main Theorem gives a solution to the Local Hilbert-Arnold Problem. 



1.1.4 Resolution of Singularities (RS) or Blow-up of Singular- 
ities of Vector Fields and Singular Perturbations (SP) 

In this subsection we discuss Resolution of Singularities and Singular Perturbation 
which might lead to generalization of the Main Result to a solution to Local Hilbert- 
Arnold Problem (see the box with RS &; SP? in the diagram |I]). 

Let X = v{x) be a C°° vector field on such that v{0) = 0. A vector field satisfies 
a Lojasiewicz condition if there exists k G Z_|_ and c > such that 

||t;(x)|| > cllxf (1.6) 
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for all X from some neighborhood of 0. It can be shown |^ that any generic finite- 
parameter family of vector fields on the sphere §^ has only vector fields with equilibrium 
points satisfying a Lojasiewicz condition for some k G Z+ and c > 0. 

To define a blow up for a C°° vector field x = v{x) on M? with an equilibrium at 
0, i.e. f (0) = consider the map 

: §^ X R ^ M^. ^) ^ ^ gjj^ ^l Y) 

Then the pull-back v with (j){v) = f , is a C°° vector field on §^ x M, i.e. d(f)Q{v{0)) = 
X o 0(0), where v is the blown-up vector field. 

Desingularization Theorem. /0/ // a C°° vector field x = v{x) on with 
f (0) = satisfying a Lojasiewicz condition, then there is a finite sequence of blow-ups 
leading to a vector field with only elementary equilibria. 

Sometimes this theorem is called Bendixon-Seidenberg-Dumortier |Be|, [Q, Q. 



Bendixon stated it without a proof it on the brink of the twentieth century. Seiden- 
berg proved it in the analytic case and Dumortier did it for C°° vector fields with a 
Lojasiewicz condition. A quantitative version of the Desingularization Theorem, which 



estimates number of necessary blow-ups, was obtained by Kleban . 

This Theorem reduces consideration of an individual vector field, occurring in 
a generic finite-parameter family, with equilibria without restriction to an individual 
vector field with only elementary equilibria. 

However, in order to extend an estimate on cyclicity of elementary polycycles 



( |1.5| ) to an estimate on cyclicity of a generic nonelementary polycycle (LHAP) one 
needs Desingularization Theorem for families of generic C°° vector fields. Different 
approaches to attack this problem were proposed by Denkowska and Roussarie |peK 



and by Trifonov 

An approach proposed by Trifonov leads the dynamical phenomenon called Singu- 
lar Perturbation (SP): in the simplest case one needs to analyze families of vector fields 
on the plane, which for some values of parameters have a curve of equilibria. Certainly, 
a generic finite-parameter family of vector fields has no curve of equilibria, however, 
after even one step of blow-up such a curves can occur |^] . Appearance of curves of 



equilibria after a desingularization in a family now seems to be the main obstacle be- 
tween an estimate on cyclicity of elementary polycycles (|1.5| ) and Local Hilbert Arnold 
Problem (see |M, [|1Y2|, and |K2| for more). 



1.2 Bifurcation of Spatial Polycycles and Multiplic- 
ity of Generic Germs 

In this part we present by-product results the Main Theorem. The first result 
is an extension of the Main Theorem on estimate of cyclicity of planar elementary 
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polycycle to an estimate on cyclicity of spatial quasielementary polycycle (see section 
p..2.1|) . The second result gives an estimate on cyclicity of generic germs of smooth 
mappings which is a partial answer to Arnold's question ||A2|| (see section L2.4 ). 



1.2.1 Bifurcation of Spatial Polycycles 

Definition of a polycycle in a multidimensional case is the same as in the planar 
case verbal (see definition When Ilyashenko and Yakovenko proved the Finite- 

ness of Cyclicity for elementary polycycles, Arnold posed the question: What can be 
said about bifurcations of spatial polycycles ? 

Another sufficient reason to look at this problem is, because the planar argument 
(the Poincare-Bendixon Theorem) imply that a collection of an infinite number of limit 
cycles of uniformly bounded length, located in a bounded domain, accumulate to a limit 
cycle. Indeed, consider a vector field x = v{x) oi a. finite codimension in (dimension 
3 can be replaced by any N > 2 anywhere in this section), i.e. a vector field which 
occurs in a generic finite-parameter family. Then v{x) has only isolated singular points. 
Fix a positive number L and assume that in a compact region of the phase space there 
are an infinite number of phase curves of length less L corresponding to limit cycles 
of v{x). Then a subset of these limit cycles must accumulate to a separatric polygon 
(polycycle). 

Bifurcation properties of spatial polycycles are much richer then those of planar 
polycycles. The first important 3-dimensional feature is existence of limit cycles that 
winds several times around a polycycle. It happens because a Poincare return map is 
a 2-dimensional map and it might have not only fixed point, but also periodic points 
of higher periods too. We call a periodic trajectory that "turns" around a whole 
polycycle exactly m-times before closing up an m- cycle. Such a trajectory corresponds 
to a periodic point of a corresponding Poincare return map of minimal period m. On 
the plane because of topological reasons only 1-cycles exist. Definition of cyclicity 
requires some additional care. 

Consider an n-parameter family of fiows {x = v{x,e)}seB'' in I^^- Let 7 C be 
a polycycle of the field x = v{x,e*) for some e* G -B". Then 7 can be represented as 
a union of a finite number of equilibrium points {pj}jeJ ^'Hd connecting them phase 
curves {7j}jgj. A tube neighborhood of the polycycle 7 is a union of neighborhoods 
of equilibria {pj}j<^j and tube neighborhoods {Tj}j^j of phase curves {7j}jgj. 

Definition 1.2.1. Let m G Z+. Then m-cyclicity of the polycycle 7 in the family 
{x = v{x,6)}seB", denoted by yu(m, 7), is a minimal number fi{m,'y) for which there is 
a tube neighborhood of the polycycle 'j C C M^, a neighborhood V of the parameter 
e* & V G 5" and for each j G J Poincare section L^j (a hyperplane) transversal to 
the corresponding 'jj such that the following condition holds: 
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1. for any parameter e ^ V the corresponding vector field x = v{x, e) has at most 
yu(m, 7) limit cycles in T^; 

2. Each of those limit cycles li{e) intersects each Poincare section L^j in exactly 
m different points; 

3. In the sense of Hausdorff metric for each j E J distance between each part 
of lj{e), which lies between two consecutive intersections of L^j, and the polycycle 7 
tends to as 6 tends to 0. 

Now we discuss a classical example of a polycycle which has infinite m-cyclicity 
for any m > 1. 



1.2.2 The Shilnikov polycycle 

Consider a fiow (pt in with a hyperbolic equilibrium point O that has one 
positive eigenvalue A and two complex conjugates fi±uj with negative real part. Suppose 
that the sum of A + /i is positive, and the unstable one- dimensional manifold returns 
to the stable one, which is two-dimensional. Thus, the equilibrium O has a homoclinic 
orbit that tends back to O along the unstable manifold a.s t —>■ —00, and spirals 
around O on the stable manifold as t +00. In 1965 Shilnikov |]Shl| discovered that 



the Poincare map along this polycycle has a countable number of pairwise disjoint 
subdomains so that a restriction to each of them gives a Smale horseshoe. Any of 
such horseshoes is structurally stable, therefore, the polycycle described above (the 
Shilnikov polycycle) has an infinite m-cyclicity for all m G Z+ (see e.g. [ |GH|| , ||L|). 
Co dimension of this polycycle is 1. 




Figure 1.2: The Shilnikov Polycycle 



However, it seems reasonable to state the following 
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Conjecture (Arnold-Ilyashenko-Yakovenko) If a spatial polycycle 7 G R'^ has 
finite codimension k and all its equilibrium points are saddles with real eigenvalues or 
saddlenodes with at most one zero eigenvalue and the other eigenvalues are real, then 
the m-cyclicity of •y, denoted C(m,7), is finite for each m G Z+. 

Using the ideas and methods for the planar problem and a result of Grigoriev- 
Yakovenko ||GY|| Arnold-Ilyashenko-Yakovenko's Conjecture has been solved in arbi- 
trary dimension N > 2 with additional nondegeneracy assumptions on polycycle's 
equilibria. 



1.2.3 An estimate of the cyclicity of a quasielementary spatial 
polycycle 

In the planar case we considered polycycles with elementary equilibria only, now 
we define a class of points called quasielementary equilibria. The author has shown that 
polycycles with quasielementary equilibria only have finite m-cyclicity for any m > 1. 
Moreover, there exists an explicit upper bound for m-cyclicity. 

Recall some standard definitions from the normal form theory. 

Definition 1.2.2. The set of complex numbers Ai, . . . , Aat G C zs called : 

a) nonresonant if there is no integral relation among the numbers Xj of the form 
Xj = J2iLi where ki G for i = 1, . . . ,n and J2iLi ki >2. 

b) strongly simply resonant if all the nontrivial resonance relations Xj = Xli^i ^i^i 
follows from the single one Xlili ^i^i — 0> where ki G Z+, i = 1, . . . , n and Xlili ^ 
2. 



Definition 1.2.3. We shall call an equilibrium point of a differential equation quasie- 
lementary, if the linearization matrix of the equation at this point has only real eigen- 
values, at most one of them is zero, and they satisfy one of the following conditions: 

1 ) they are nonresonant and we call such an equilibrium a nonresonant saddle; 

2) they form a strongly simply resonant set of numbers — a strongly simply reso- 
nant saddle; 

3) one eigenvalue is zero with Lojasiewicz exponent 2 and the others form a non- 
resonant set. 

A polycycle is called quasielementary if all its vertices are quasielementary. 

Note that the class of quasielementary points in the case of the plane [N = 2) 
coincides with the class of elementary points, except of multiplicity two condition for 
saddlenodes. In a sense. Theorem 1.2.5| below is a generalization of Theorem 1.5 . 



Definition 1.2.4. The quasielementary bifurcation number QE{N,n,m) is the maxi- 
mal m-cyclicity of a quasielementary polycycle occurring in a generic n-parameter fam- 
ilies of vector fields in M^. 
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Theorem 1.2.5. ^Ka^J For any positive integer N (dimension of the phase space), n 
(number of parameters), m (number of turns around a polycycle), and T = 6Nnm we 
have 

QE{N,n,m) < 

In the next section we describe another by-product of the Main Theorem. 

1.2.4 Geometric multiplicity of germs of generic maps 

Let F : ^ M" be a generic smooth map, k > n + 1. Fix a point a G M" 
and denote F{a) by h. 

Definition 1.2.6. A geometric multiplicity of a map germ F : (M",a) (]R",6) at a, 

denoted by fi^ = fi'^{F), is the maximal number of isolated preimages F^'^ (j^j close to 
a: 

fi^{F) = hmsup sup #{a; G Br{a) : F{x) = b}. (1.8) 

For example, the geometric muhiphcity of the function / : x — at is two, 
but the geometric multiplicity of / : x — at is one, even though is a degenerate 
point of the second order. 

In the complex case the geometric multiplicity equals the usual multiplicity (see 
e.g. [ AGV l). In the real case the first is no greater than the second. 



Definition 1.2.7. Define geometric multiplicity of n-dimensional germs, ^^{n), as 
follows. Let F : M" — > 6e a generic map. The geometric multiplicity of F equals 
the least upper bound of geometric multiplicities of lx^{F) taken over all points a G 
M". Then the geometric multiplicity of n-dimensional germs is the maximum of the 
geometric multiplicities of all generic maps F from to 

/i^(n)= sup /i^(F). (1.9) 

F— generic, aGR" 

It turns out that the geometric multiplicity of n-dimensional germs is finite for all 
positive integer n and depends only on dimension n. 

Remark 1.2.8. For example, forn = 2 the Whitney Theorem about maps of surfaces 
states that a generic map of two dimensional manifolds F : M ^ —>■ N"^ can have only 
three different types of germs: 1-to-l, a fold, and a pleat (see e.g. / |AG' V^ ). This implies 
that n^{2) = 3. 
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A natural problem posed by Arnold ||A2|| is to give estimates for the geometric 
multiplicity fi'^{n) of n- dimensional germs. 

In the case of complex analytic maps of C" into C" Gabrielov and Khovanskii 
||GK|| Thm.7 obtained an estimate on ^^{n) of the type ijp{n) < ri^. The upper bound 
for the geometric multiplicity for n-dimensional smooth germs of generic maps is given 
by 

Theorem 1.2.9. ^Ka]\] The geometric multiplicity of germs of a generic smooth 
map F : R" — > M*^, k > n admits the following upper estimate: 



Using the same method one can prove 



1.10) 



Theorem 1.2.10. j^a^ Let F : W ^ be a generic smooth map with k > 
n, N > n and P : ^ M."' be a polynomial of degree d. Then the geometric 
multiplicity of germs of a chain map P o F : M" M" admits the following upper 
estimate: 



;i.ii) 



An interesting feature of this theorem is that the geometric multiplicity does not 
depend on dimension of the intermediate space. 

The problem about an upper estimate of geometric multiplicity of germs of generic 
smooth maps F : (M", 0) (W, 0) or chain maps P o F : (M", 0) (R", 0) is closely 
related to the problem about an estimate cyclicity of elementary polycycles as the 
reader will see below. 



All the results (The Main Theorem, Theorem |1.2.5| , Theorem |1.2.9| , and Theorem 
1.2. 10|) were announced in ||Ka3|| . 



1.3 Three stages of the proof of the Main Theorem 
and outline of the content of the lectures 

The Main Theorem is an quantitative extension of Ilyashenko-Yakovenko Finite- 
ness Theorem. The paper of Ilyashenko-Yakovenko ||1Y2|| was a corner stone for the 
present paper. In [|iY2| the authors made an important step: they found a pass from 
bifurcation theory to singularity theory using the Khovanskii reduction method ||Khl|| . 
In [ [Kal| we follow this pass up at the beginning and using some new ideas get an 
estimate for the cyclicity of elementary polycycles. Below we outline the main steps of 
the proof of the Main Theorem and describe the content of the coming lectures. 

The proof of the Main Theorem consists of three steps. Relation to the proof of 
the Finiteness Theorem [[1Y2|] is discussed in section |1.3.2| 
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Step 1. Normal forms for local families of vector fields and their integration. We 
use normal forms to establish an explicit form for the Poincare correspondence map 
near equilibrium points on the polycycle under consideration. In | MR | and later in 
[P^Y2|| it is noticed that these maps satisfy Pfaffian (polynomial differential) equations 
with coefficient of polynomials depending smoothly on the parameters of the family. 
As the result a basic system of equations, determining the number of limit cycles, is 
obtained. 

Step 2. The Khovanskii reduction method. We discuss a variation of the Kho- 
vanskii method ||Kh2|| . This method allows us to investigate systems of equations that 
involve functions satisfying Pfaffian equations. It turns out that the number of so- 
lutions to the basic system can be estimated by the number of solutions to a mixed 
functional- Pfaffian system. After an application of the Khovanskii method to the mixed 
functional-Pfaffian system we obtain several chain maps: the maps of the form 



X 



[Pi, 



,P„)o(x,/(x),/'(x),...,/(")(x)) 



;i.l2) 



where x is a point nearby G M", / is a generic function, f^'^^x) is collection of all 
derivatives of / of order k, and P = (Pi, . . . , P„) is a vector-polynomial given by its 
coordinate functions of known degree. 

It turns out that the problem of estimating the number of limit cycles reduces to 
estimating the number of small regular preimages of some special points by the chain 
map. Special points form an open cone-like semialgebraic set K approaching to in 
the image, e.g. if i^' C M^, then K = {{xi, X2) : < X2 < x^} for some m e Z_|_. 

Denote by F the map P : x 1-^ (x, /(x), /'(x), . . . , f^"'\x)) which is called the n-th 
jet of /. Denote by the linearization of P at point x = 0. 

Lecture 2 highlights Steps 1 and 2 in a simple nontrivial case. 

Step 3. Bezout's theorem for the Chain maps. We shall construct an algebraic 
set S in the image of P (in the space of n-jets) so that if P is transversal to E, then 
the number of preimages of any point a from a set of special points K is the same for 
P and its linearization Lp at zero: 



#{x : P o P(x) = a} = #{x : P o Lf{x) = a} < JJ deg Pj 



;i.i3) 



Since Lp is a. linear map, one can apply Bezout's theorem to estimate the right-hand 
part of the equality. This observation completes the proof of the Main Theorem. 

In order to prove existence of such a set E we need to apply stratification theory 



originated by works of Whitney [|Wh|] , Thom ||Thl|] , and Mather [[Ma]| . More exactly, 



we need to prove existence of so-called ap-stratification introduced by Thom in some 
special case ||Kal|| . Lecture 3 presents necessary notions from stratification theory and 
states the required result on existence of ap-stratification. 
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1.3.1 Multichain maps and bifurcation of spatial polycycles 



In order to get an estimate on cyclicity of spatial polycycles Theorem [1.2.5| we 
face the problem of estimating geometric multiplicity of multichain maps of the form 



P o (F, F) : B" X 



n2n 



1.14) 



2'^ is 



where i?" C M" is a unit ball, F : 5" is a generic map and P : M?^ - 

a vector-polynomial of known degree. Appearance of this problem is described with 
many more details in lecture 4. It is no longer possible to treat the 2-tuple map 



(F, F) : 5" X 5" 



xM^ 



;i.i5) 



as a generic map. 

Step 4- Blow-up along the diagonal in the multijet space 

Grigoriev and Yakovenko ||GY|| constructed a so-called space of divided differences 



VV2iB'\R^) 



or W2-space and the following commutative diagram: 




T^2 



t 



5" X B' 



f,2N 



Figure 1.3: Polynomial blow-up of the multijet space 



where V2{F) : 5" x 5" ^ DPslS^.M^) is a smooth map, vra : I?I?2(5",M^) 
is an explicitly computable polynomial and 



7i2oV2iF) = : B"" X B"" 



o2N 



;i.i6) 



It turns out that one can treat V2{F) as a generic map for a generic F and 
impose various transversality conditions. Therefore, we can represent the multichain 
map P o (F, F), given by (|1.14|) , in the form 



Po(F,F) = {Pon2)oV2{F), 



;i.i7) 



where P o is a polynomial, since 112 is a polynomial, and V2{F) is a smooth map. 
Moreover, it turns out that T>2{F) is generic for a generic F. Now we can apply Bezout's 
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Theorem to the chain map (P o 7r2) o V2{F). In lecture 4 we describe this construction 
with details and in greater generality and exhibit application of this construction to 
an old problem of the rate of growth of the number of periodic points for generic 
diffeomorphisms in smooth dynamic systems ( see e.g. ||AM|| and HSi 



1.3.2 Relation of the proof of Main Theorem and Ilyashenko- 



Yakovenko Finiteness Theorem ||IY:^| 



Steps 1 of both proofs |Y| and [|KiI 



table of required normal forms from ||Y2[, which were obtained in ||1Y1 



are the same. We shall just present the 

Step 2 in this 



proof is slightly different from the one in |[1Y2|| and this is the first novel point. After 
application of the Khovanskii method we obtain the same collection of chain maps of 
the form ( |1.12| ) as in ||1Y2|| . However, in ||1Y2|| the authors investigate the number of 
regular preimages of points in the image by the chain maps without any restriction on 
those points. In the present proof, using new additional arguments in the Khovanskii 
method, we reduce consideration to only preimages of special points, i.e. points from 
a tiny cone-like set in the image. At this point our proof goes independently. The 
proof from |[Kal|| can be considered as an independent simplified proof of Ilyashenko- 
Yakovenko's Finiteness Theorem by modulo of derivation of mixed functional-Pfaffian 
system. 
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Chapter 2 

Normal Forms and The Khovanskii 
Method. 

We explain the proof of the Main Theorem in the simplest nontrivial case n — 2. 
Consider a generic 2-parameter family of vector fields {x — v{x,e)}s^B'^ and suppose 
that for £ = the vector field x — v{x, 0) has a polycycle 7 which consists of two 
saddles pi, p2 and two separatrices connecting 71, 72 them. Consider a segment S 
transversal to, say, 71 and denote by A : S D — > S the Poincare return map, which 
is define on some open set [/ in E. In order to estimate the number of limit cycles 
bifurcating from the polycycle 7 we need to estimate the number of isolated fixed points 
4{x e U : A{x) = x}. 

Using the standard approach we decompose the Poincare map A into a com- 
position of four maps: two local Ai and A2 in neighborhoods of equilibria pi and 
P2 respectively and two semilocal /i and /2 along connecting separatrices 71 and 72 
respectively to be defined precisely below (see Fig. 2.1). After that we replace the equa- 
tion A(a;) = X by the system of equations corresponding to A = A2 o /2 o Ai o J^. To 
understand properties of local maps Aj, i = 1, 2 we use normal forms theory. 

2.1 Normal forms and a Basic system determining 
the number of limit cycles 

2.1.1 Polynomial Normal forms of local families and Pfaffian 
Poincare return maps 

It turns out that in a small neighborhood of an elementary equilibrium point 

there exists a finitely differentiable normal coordinates (in the Cartesian product of 
the phase space and the parameter space), so-called normal forms of an equilibrium 
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Figure 2.1: Construction of "entrance" and "exit" transversals 



point. The list of finitely differentiable normal forms was obtained in ||1Y1|| . The main 
feature of the list: all normal forms are polynomial and integrable. The smaller is the 
neighborhood of a normal form, the higher is its smoothness. So smoothness can be 
chosen arbitrary large. All normal forms are summarized in Table 1 below. 

In a small neighborhood of an elementary equilibrium point one can choose two 
small segments, say S~ and S"*", transversal to the vector field for the critical value of 
parameter and explicitly calculate the Poincare (correspondence) map which maps a 
point from one segment say S~ along the corresponding phase curve to a point from 
the other segment S"*" (see Fig. 2.1). For an appropriate choice of segments S~,S"'' 
and coordinate functions x,y in E~,S"'" respectively, and a smooth function X{e) in 
the original parameter e of the family the Poincare return map : x ^ ?/ can be 
explicitly computed. Moreover, there is a Pfaffian 1-form u of the form, i.e. 1-form of 
the form 

P{x, y, X{e)) dx + Q{x, y, X{e)) dy = (2.1) 

vanishing on the graph y = A^{x), where P{x, y, X{e)) and Q{x, y, X{e)) are polynomi- 
als. This was first noticed by Moussu- Roche [[MR|| . 

Example 2.1.1. Consider a nonresonant saddle on the plane. There is a normal form 
which after an appropriate rescaling is given by the equation 



X = Xi{e)x 
y = -X2{e)y, 



(2.2) 
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where Xi{s) and A2(£) are smooth functions and two transversal "exits" -"entrance 
sections are E~ — {y — 1}, S+ — {x — 1}. 




(y = A(x,A),l) 




Figure 2.2: Poincare Correspondence maps 

Then for X{s) = Xi{s)/X2{s) the function u{t) = x{t)y'^^^\t) is the first integraL 
Therefore, if a trajectory starts form {x{0),y{0)) G S~ and ends at {x{t*),y{t*)) G S+ 
(see Fig.2.2 5^-case), then y^^^\t*) = x{0) or in the induced on E and E"*" coordinates 
from we have i/'*'^^^ = x. It is easy to see that the l-form u = x dy-\- X{e)y dx vanishes 
on the graph y'*'*^^) = x. All necessary information about normal forms, Poincare 
correspondence maps, and corresponding Pfaffian forms is in the Table 1 below. For 
completeness let's give necessary definitions of from theory of normal forms. 

2.1.2 Definitions and a collection of Normal forms 

A local family of planar vector fields is the germ of a map, 

V : (R^ 0) X (R'^, 0) (R^ 0), (x, y, e) ^ v{x, y, e). 
A C-smooth conjugacy between two local families v and w of the above form is a map 

H : (M^, 0) X (M^ 0) ^ (M^, 0), {x, y, e) ^ H{x, y, e), 
such that 

H^v{x, y, e) = w{H{x, y, e),e), 



18 



where if* stands for the Jacobian matrix with respect to the variables x, y. (this 
definition does not yet allow for reparametrization of a local family). Two families are 
finitely differentiably equivalent, if for any r < oo there exists a C'-conjugacy between 
them. The two families v,w are orbitally equivalent, if there exists the germ of a 
nonvanishing function : (M^, 0) x (M'^, 0) — > M} such that v is equivalent to (j) ■ w. 

To allow for a reparametrization of local families, we say that a family v{-,e) is 
induced from another family w{-,X), X e (M'",0), if v{-,e) = w{-,X{e)), where X{e) is 
the germ of a smooth map (M^, 0) —>■ (R"*, 0). The number of new parameters m may 
be different from k. 

Assume that the family w{-,X) is global (i.e. the expression w{x,y,X) makes 
sense for all {x,y, X) G M™'^^); this happens in particular when w is polynomial in all 
its arguments. Restricting the parameters A onto a small neighborhood of a certain 
point (0, 0, c) G X M*", we obtain a localization of the global family w, which formally 
becomes a local family after the parallel translation A i-^ A — c. 

Definition 2.1.2. 1. A local family v = v{-, A) is finitely smooth orbital versal unfold- 
ing (in short, versal unfolding) of the germ v{-, 0), if any other local family unfolding 
this germ is finitely differentiable orbitally equivalent to a family induced from v. 

2. A polynomial family w(-. A), A G M™", is a global finitely smooth orbital versal 
unfolding (in short, global versal unfolding) for a certain class of local families of vector 
fields, if any local family from this class is finitely differentiable orbitally equivalent to 
a local family induced from some localization ofw. 

To investigate a versal unfolding means to investigate at the same time all smooth 
local finite-parametric families which unfold the same germ v{-,0). The main result 
describing versal unfoldings of germs of elementary singularities on the plane, is given 
by the following 

Theorem 2.1.3. ^1 Yl^ Suppose that a generic finite-parameter family of smooth vector 
fields on the plane possesses an elementary singular point for a certain value of the 
parameters. If this point has at least one hyperbolic sector, than the family is finitely 
differentiable orbitally equivalent to a family induced from some localization of one of 
the families given in the second column of Table 1. 
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Table 1. Unfolding of elementary equilibrium points on the plane. 



Type 


Normal forms 


Poincare 
Correspondence maps 


PfafHan equations 


So 


y = -Ay. 
A = Ao G 


y = x^, 
x>0, y>0 


X dy — Xy dx =0 




y = -y- 

u = u{x, y) = X™ y", 

+W^_i(n,A), 
A = (Ai, . . . , A^) 


= mlogy + 

ry" du 
Jx^ uP^{u,\) ■ 

X > 0, y > 


y P/,(y",A) dx - 
(^ + WSA))x 
xP^(x"^,A) dy = 




X = Q^(x,A), 

y = -y- 

Q^ix,X) = ±x''+\l + X^x'') 
+W^_i(x,A), 

A = (Ai, . . . , Api) 


y = C(A)x, 

pi du 
- J-1Q;^(«,A)' 

X, y gM^ 


X dy — y dx = 




= log y + 

■Ix Qfi{u,X) 

y > 0, X G 


Q^(x, A) dy - 
y dx = 



In the first column we use the following notation for elementary equilibria (the 
subscript indicates the degree of degeneracy) : 
5*0 — Nonresonant saddle; 

— Resonant saddle whose quotient equation (the differential equation for u = 
yu ]3giow) has the singular point of multiplicity + 1 at the origin, /i > 1; if we 
want to specify explicitly the resonance between the eigenvalues, we use the extended 
notation sjT assuming that the natural numbers m, n are mutually prime; 
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— Degenerate saddlenode of multiplicity /i; 

W^_i{z, A) = \q + \iz + - ■ ■ + X^^izf^'^ is a Weierstrass polynomial of degree /x — 1. 

Different technical remarks concerning this table see in ||1Y2|| §1.1. We just briefly 
describe each column. 

The second column has the corresponding normal forms. In the third column of 
the table the Poincare correspondence maps y = A(x, A) for the polynomial normal 
forms are given. They are implicitly defined by the equations relating x to y, these 
equations depending explicitly on the parameters A and thus implicitly on the original 
parameters e. The choice of segments transversal to the phase curves of the family 
described in Fig. 2.1. The last column has Pfaffian equations vanishing on the graphs 
of corresponding Poincare maps. 



2.1.3 Singular-regular systems determining the number of li- 
mit cycles 

Recall that for simplicity we consider a 2-parameter family of vector fields {x = 
v{x,e)}ir^B^ and suppose that for £ = the vector field x = v{x,0) has a polycycle 7 
which consists of two saddles pi, p2 and two separatrices connecting 71, 72 them (see 
Fig. 2. 2). For each saddle 2 there is a neighborhood {Uj}j=i^2 with a -normal 

coordinate charts. Consider transversal segments "entrance" and "exit" which 
are parallel to coordinate axis of the normal chart such that the phase curve 7j_i 
enters the neighborhood Uj through and the phase curve 7j exists Uj through S^. 
The normal coordinates induce coordinates Xj and yj on and respectively. For 
some parameter values the corresponding vector field defines the following collection 
of Poincare correspondence maps: 

Aj(-, e) : Xj yj = Aj{xj, e), j = 1,2 
fji-^^) -Vj ^ Xj+i = fjiVj,^), j = '^,'^ ( mod 2), 

where Aj{-,e) is a local Poincare map form the "entrance" segment to the "exit" 
segment and fj{-, e) is a semilocal Poincare map along the phase curve 7^ form the 
"exit" segment to the "entrance" segment ^J+i- 

Now we decompose the monodromy map (the Poincare first return map) along 
the polycycle 7 into the chain of two the local singular maps {Aj(-, 2 and the 

semilocal regular maps {/,(■, £^)}j=i, 2 of the total length 4. Limit cycles correspond 
to the fixed points of the monodromy. But instead of writing one equation for the 
fixed points of the monodromy we consider a system of 4 equations, which we call the 
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preliminary basic system: 



X2 - fiiVu^) = 0, 
y2 = A2{x2,e), 
.xi - f2{y2,e) = 0. 



(2.4) 



Recall that Xj s cirG C'-normal coordinates on E^- and yj^s are C'-normal coordi- 
nates on S^. Thus the system involves C'-smooth regular functions //s and the maps 
Aj from the list (modulo reparametrization e — *• A(e)), that are essentially singular. 
The problem now is to estimate the number of small isolated solutions uniformly over 
all sufficiently small parameter values. 

Suppose for e = e* the system (|2.4| ) has the maximal number of isolated solutions. 
Since each isolated solution of this system corresponds to an isolated solution of the 
1-dimensional Poincare return map A{xi,e) = Xi, one can choose a small 6i so that the 
number of regular (nondegenerate) solutions of A{xi,e) = Xi + 6i bounds the number 
of isolated solutions to ( p.4|) from above (see Fig. 2.3, c.f. Fig. 8 |P^Y2|| .) 

Recall that a point a; G M is nondegenerate or regular for the map A if the 
derivative A'{x) 7^ in the 1-dimensional case and x G M"' is a regular point of 
a smooth map F : W"' R"^ if the rank of the linearization dF{x) at x is maximal. 
Direct calculation shows that regular solution to A{xi,e) = Xi (resp. A{xi,e) = Xi+6i) 
corresponds to a regular solution to the system (p.4|) (see lemma 3.3 IIIY/ 



y=x // y=x+5 




Figure 2.3: Isolated and regular solutions 



Moreover, if S2 is nonzero and much smaller than 5i, then by the implicit function 
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theorem the number of regular solutions of the system 



^ X2 - fi{yi,e) = 6i, ^2 5) 

.Xl - /2(2/2,e) = 52 

is the same as the one for A{xi,e) = xi + 6i. Therefore, it suffices to estimate the 
number of small regular solutions to the system (|2.5|) provided that 1 S> ^ |(52| ^ 0. 



2.2 The Khovanski reduction method. 



2.2.1 A Mixed Singular-Regular Functional System 

The system ( |2.5| ) is not easy to analyze, because it has the singular functions 



Aj. The first key idea of the second step of the Main Result ||MR|| , [[1Y2|] is to replace 



these singular equations in p.5| ) by the singular functional-Pfaffian equations which 
have polynomial differentials of the form (|2.1|) . As a result we can obtain the mixed 
functional singular-regular system of the following form 

' J^i{xi,yi,e) = 
Fi{x,y,e) = 5i, 
J^i{xi,yi,e) = 0, 
^F2{x,y,e) = 52, 
dTj{xj, yj, e) = Pj{xj, yj, e) dxj + Qjixj, yj, e)dyj, 

Fj{x,y,e) = Xj+i- fj{yj,e), X = (xi, Xa, 2/2) e (K^, 0), £G(M^O), 



(2.6) 



where J^j are such a functions that their differentials are polynomial 1-forms one of 
the type from column 4 of Table 1 and 1 ^ ^ l^al > 0. In order to simplify 
considerations we replaced functions eigenfunction Xj{e) (see ( p.2|) ) by e. What we are 
interested in is the upper estimate for the number of small regular solutions to ( |2.6| ), 
uniform over all parameters and all sufficiently small values of 5's with 1 ^ \6i\ ^ 

1^21 >0. 



2.2.2 Reduction of the Mixed functional system (|2.t)|) to Chain 
maps P o F 

Let F = {Fi,F2) : M'^ — >■ be a smooth map formed by functions Fi and F2. 
Denote by J™'(M^,M^) the space of fc-jets of maps of to M^. Fix coordinates in the 
source X = (xi, . . . , X4) and the target {61, 62). Then the space J"^{U.'^, M^) consists of 
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coordinates in the source, the target, and all partial derivatives of F of order at most 
k 



^ * Vi = 1,2, ttj > 0, such that ^^ttj <m ^ ^ 



d'^^xi . . .d°'^X4 

We shall call these coordinates on the m-jets space J'"(M^, M^) the natural coordinates. 
With this coordinate system the space of m-jets has a natural linear structure. We 
also denote by j"^F the m-th jet of the map F. Denote also by Br{0) C the r-ball 
centered at the origin. We call a polynomial map P : M" nontrivial if the image 

P(M^) has a nonempty interior in M". 

Our goal now is to realize Step 2 of our program outlined in section |1.3| , i.e. 
estimate the small number of solutions to ( |2.6| ) via geometric multiplicity of the chain 
maps ( [L.12 ) or prove the following 



Theorem 2.2.1. (of. ^Kal ] Thm.lO) Suppose that degrees of polynomial 1-forms from 



( \2.^) are bounded by some d G Z^. Then for a sufficiently small r > there exists 
a set of 3 (= the number of singular equations +1) explicitly computable nontrivial 
polynomials = (Pf , . . . , P^) : J^{R\ M^) ^ , k = 0, 1, 2 defined on the space of 
2-jets J^(M^, M^) such that for a generic smooth [| map F : — > the number of 
regular solutions to the system (^.(\ ) inside the ball Br{0) is bounded by the number of 
small regular solutions 

#{X G Br{0) : (Fi,F2)(X) = (^i,^^), {P? , P^) o f F {X) = {5,,5,)} 
+1 E ^ ^r{0) : iF„F,){X) = {5„52), {PlP^)ofF{X) = (53,54)}?-^^ 

k=l,2 

where 1 ^ ^ ■ ■ ■ ^ |54| > decrease to zero sufficiently fast. The degrees of the 
polynomials satisfy inequalities degPj^ < 2\d + 1) for all k and i. 



Remark 2.2.2. We can not find a direct reference in the book of Khovanskii ^h3^ , 



but this Theorem is in the spirit of the results about perturbations discussed in section 
5.2 of this book. In fact this Theorem is due to Khovanskii. 

2.2.3 An Application of Khovanskii Method to the System 
( |^.t)|) or a Proof of Theorem [Z.'Z.L 



The method is based on the following version of Rolle's lemma 



"'^required smoothness 3 = the number of singular equations +1 
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Lemma 2.2.3. Consider functions f : ^ on the circle and g : [0, 1] 

on the segment, with a finite number of critical points. Then for any a G M and any 

sufficiently small 6 > 

#{x : fix) = a} <#{x : f'{x) = 6} 

: g{x) = a} <#{a; : g'{x) = 6} + l. ^ ' ^ 

Proof: One proves first the formula for 5 = using tlie fact tliat between any 
two consecutive preimages tfiere is a point wfiere derivative is zero. Tfien one uses 
nondegeneracy of critical points. Q.E.D. 

Now using this lemma we shall prove Theorem p. 2.1 . 



Proof of Theorem \2.2.1\ : Denote by pr{x) = r — Y^j x| the function which measures 
distance to the boundary of the r-ball Br{0) and vanishes on the boundary dBr{0). 
Recall that r is sufficiently small. 

Denote by Gi : — the map defined by coordinate functions {J-'2, Fi, F2). 
Then the system ( p.6| ) under investigation becomes the map (JF^, d) : M'^ — M'^, given 
by its coordinate functions. In terms of this map we need to estimate the number of 
small preimages of points of the form 

#{(J-i,Gi)-i(0,0,5i,(52)n5,(0)}, 

where 1 > \Si\ > \S2\ > 0. 

Let's estimate the number of small preimages of a point 

Gi)-\ai, a2, 61, 62) n Brio)}, (2.10) 

where 1 ^ \6i\ ^ 1^21 > and ai, a2 are arbitrary. Since there is no restriction on 
Oi, a2 the number of solutions may only increase. 

Step 1. Eliminate one singular equation, say, jFi = and replace it by two chain- 
type equations {P^o j^F}j=o,i so that for a sufficiently small 1^21 ^ l^sl > the number 
of small regular preimages 

PI o j^F{X))-\a2, 6u 62, 63) n Br{0)h=o,i (2.11) 

is at least the number of small regular preimages of (|2.10| ) for any ai, i.e. 

#{X G Br{0) : (.Fi,Gi)(X) = (ai,a2,5i,52)} < 
#{X G Brio) : (Gi,P°ojiF)(X) = (02, ^2, ^s)} + (2.12) 

i#{X G Brio) : (Gi,p,)(X) = ia2, 6^,62,63)} 



orem 



Consider a regular value (a2;'^i;^2) £ of the map Gi. By the Rank The- 
GG|| the level set L(^a2,Si,h) = Gi^ia2, 5i, 82) H -Br(O) C -Br(O) is a smooth 1- 



dimensional manifold in the r-ball. It consists of a finite number of connected parts 
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either compact — topological circles, denoted by {Si}iei{a2,Si,S2)j or noncompact — 
curves {Lj}j^j(^a2,Si,S2) reaching the boundary 83^(0). It is easy to see that 

#{X e Br{0) : (^i,Gi)(X) = (ai,a2,5i,52)} = 

J2 HXeSr. ^i(x) = ai} + 

ieI{a2,SuS2) (2-13) 
e L, : ^i(X) = ai}. 

jeJ(a2,5i,52) 




Let us estimate the first sum on the right-hand side. Fix a circle, say. Si. Restrict 
the function to 5*1 and denote the result hy f\ = J^i\s^ : 5*^ — > M (see Fig. 4). We 
get a function /j on the circle. Notice that the condition f[{X) = is equivalent to 
the condition the Jacobian of the map (J^i, Gi), denoted by Jj:^^a^{X), is zero. 



(2.14) 



Recall now that the differentials d!Fj{X) — Pj dxj + Qj dyj, j — 1,2 are polynomial, 
therefore, we have 



J^,,G,{X) = *{dJ^i{X) A dJ^2{X) A dF,{X) A dF2{X)) = 
det(VJ^i(X), VJ^2(X), VFi(X), VF2iX)) = P° o fF(X). 



(2.15) 
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where * is a natural isomorphism between the space of functions on and 4-forms 
and VF(X) is the gradient vector of a function F : — > M. Since deg Pj,Qj < d, 
degree of P° is bounded by 2{d+ 1). 

Now we can apply RoUe's lemma p.2.3| with f = fi and get that for any ai and a 
sufficiently small ^3 7^ 

^#{XgS,: J-i(X) = ai}<5^#{XGS,: J^„g,(X) = ^s}- (2.I6) 

i i 

The second sum can be estimated in almost the same way. Instead of using lemma 
p.2.3| with / = /j we need to use lemma p.2.3| with g = Qj = J^i\l. : [0, 1] — M (see Fig. 
2.4). Denote the number of component reaching the boundary \ J\ by k. Then 

k k 

^#{XgL,-: ^i(X)=ai}<^#{XGL,-: J^„Gi W = ^3} + A; (2.17) 

In order to find the number of component reaching the boundary notice that each 
such component intersects the sphere p~^{5z) for ^3 > in at least two points. So 
Pi o j^F(X) = Pr{X) and the second term in inequahty ( p.l2[ ) corresponds to the 
number of noncompact component (the boundary term). This completes the proof of 
Step 1 or proves (|2.12|) . 

For i = 0, 1 denote by : ffi^ the maps defined by its coordinate functions 

(Fi, F2, Pi o j^F). Let's fix z = or 1. 

Step 2. Eliminate the second singular equation JF2 = and replace it by two 
chain-type equations {Pj ° J^-^}i=o,i,2 so that for a sufficiently small < \5i\ <^ \5^\ 
the number of small regular preimages {(^2, G2)~^(a2, ^1, (^25 '^3)}i=o,i is at least the 
number of small regular preimages {G\, P] ° J^-^)~^('^i) ^2, ^3, ^4) for any 02, i.e. 

#{X G P.(0) : (J-2,G^)(X) = (as, 5i, 52, 53)} < 
#{XGP,(0): (G^,P2^oj2f)(X) = (5i,52,53,54)}+ (2.18) 
^#{X G P,(0) : (Gi,p,)(X) = (51,52,53,54)} 

Proof of this inequality is very similar to the proof of step 1. We reproduce a 
shortened version of it in order to show why the condition \5i\ <^ |53| it is necessary 
for the Khovanskii method to work. 

Let's choose a regular value (5i, 52, 53) for the map G\ ^"^^ consider the level set 
-^{5i,<52,53) — (^2) ^ (5i,52,53) which is by the rank theorem is a smooth 1-dimensional 
manifold consisting of a finite number of connected components either compact — 
topological circles, denoted by {Si\iei{^i^^s.^^s.^), or noncompact — curves {-^^j}jej(<5i ,52,53) 
reaching the boundary dBr{Q). 

Then we restrict ^2 to L(^5^^S2,&3) S^^ ^ finite collection of functions {/« = 
J-'\\si '■ — i> M}ie/ on circles and {gj = T\\Lj '■ [0, 1] I^jjeJ on the interval [0, 1]. In 
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order to use Rolle's lemma p.2.3| we need to compute the condition /-{X) = (resp. 
g'jiX) = 0). This is equivalent to the Jacobian J-p,^ Qi^{X) of the map {J^2,G2) being 
equal to 



= idJ'2{X) A dF^{X) A dF,{X) A d{PlofF){X)) = 
det(VJ-2(X), VFi(X), VF^iX), V(P^ o fF){X)) = o fF{X). 



(2.19) 



Since dJ^2{X) = P2 dx2 + Q2 dy2 and degP2,Q2 < -s, degree of P2 is bounded by 
4(s + 1). An easy calculations show that each time we take a Jacobian of a chain-map 
P o i^F its degree at most doubles. 

Now we would like to apply Rolle's lemma |2.2.3| with f = fi (resp. g = gj) and 
substitute a singular equation J-2 by the equation J-p^ Qi^{X) = 64. This equation have 
to be equivalent to the fact that the derivative f'{X) (resp. g'{X)) is small or covectors 
VJ^2(A:), VFi(X), VF2(^), and V{Pio j^F){X) have to be almost linear dependent. 
However, the determinant ( p.l9[ ) can be almost zero not because gradient vectors are 
almost linear dependent, but because one of gradient vectors is small. In order to 
avoid this problem let's make the following remark: for a fix regular value {61,62,6^) 
the level set L(^Si, 62,^3) is a smooth compact 1-dimensional manifold possibly with a 
boundary and lengths of the gradient vectors VFi(X), VF2(^), and V{Pl oj^F){X) 
have to be bounded away from zero. Knowing how far these lengths from zero we can 
choose 64 of much smaller size to guarantee almost linear dependence of the gradient 
vectors. This proves inequality ( |2.18| ). 



This argument allow to apply Rolle's lemma |2.2.3| is the described fashion induc- 
tively in any dimension and eliminate arbitrary number of singular Pfafiian equations. 
This completes the proof of Theorem |2.2.1| . See ||IK|| and ||Kal|| for more general treat- 
ment. 



2.2.4 Geometric Multiplicity of Chain Maps. 

Let P : ^ M" be a nontrivial vector-polynomial, i.e. the image P(M^) C M" 
has nonempty interior, P" C be a unit ball, and F : P" be a generic 

sufficiently smooth map with N > n. We call the composition of a generic smooth 
map and a nontrivial polynomial 

P o P : P" (2.20) 

a chain map. More generally, let P : J"(P",M^) — > be a nontrivial vector- 
polynomial, defined on the space of m-jets for some m G Z+. Then a chain map 
is 

Poj"'F:B''^W (2.21) 
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As the result of application of Theorem |2.2.1| to the system ( |2.6| ) we need to estimate 
the number of small regular preimages of a special point of a chain map or geometric 
multiplicity, defined in ( |1.8| ), of it. Actually application of Theorem 2.2.1 gives not a 
generic smooth map, but a jet of a generic smooth map. To simplify discussion we 



consider the case of a smooth map ( p.20[ ). The general jet case can be treated using 
the same method. 

The next two lectures are devoted to a proof of Bezout's Theorem for chain maps. 
Recall that Br{0) C MJ^ denotes the r-ball centered at the origin. 



Theorem 2.2.4. (cf. ^Kal ], Thm. 3) Let P = (Pi, . . . , P„) be a nontrivial polynomial 
defined on the space of m-jets P : J'"(P",M^) ^ W and let F : B'' ^ be a C'' 
smooth mapping, k > m, and N > n. Suppose F satisfies a transversality condition 
depending only on P. Then for a sufficiently small r to find a geometric multiplicity of 
the chain map (\2. 2C\ ) at one can replace j"^F by Lpfl^m its linear part at 0. Namely, 



#{XeP.(0): Pio/-F(X)=5i,. 
#{XgP,(0): PioL^,o,™W =^1, 



P„oj"P(X)=5„} = 

, Pn O Lpfi^miX) = 5n}, 



(2.22) 



where 1 > \6i\ > ■ ■ ■ > > 0. 



Remark 2.2.5. By Bezout's theorem the number of isolated solutions to the equation 
in the right-hand side of l \2. 22J can be bounded by the product ]^"^j^degPj. 



The classical transversality theorem | AGV says that a generic mapping F satisfies 
any ahead given transversality condition and generic mappings form an open dense set 
in the space of smooth mapping ofP"toM^. Moreover, a mapping F with "probability 
one" satisfies any ahead given transversality condition. For definitions of "probability 
one" or "prevalence" see |PSY|| and ||Ka7|| . 

Acknowledgments: I would like to thank Askold Khovanski whose deep insight 
helped me to make significant simplification of application of Khovanski's method. 
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Chapter 3 

Stratifications and Bezout's 
Theorem for Chain Maps 



In this lecture, first in section |3.1| we describe a geometric picture behind Bezout's 
Theorem for chain map (Theorem p.2.4| ) formulated in the end of the last lecture. It 
turns out that the proof of this Theorem reduces to a question about existence of 
a certain, so-called, ap-stratification for the outer part P of the chain map ( |2.21|) . 
Then in section p.2| we define necessary notions from stratification theory, including 
Op-stratification and discuss the question of existence of ap-stratification. In general, 
it is not always exists as examples from |3.3.1| of Thom and Grinberg show. At the end 
of this section we state Hironaka's Theorem on existence of ap-stratification for poly- 
nomial functions, i.e for polynomial maps with 1-dimensional image, and its extension 
a Theorem on existence of ap-stratification for maps with a mutlidimensional image 
proven in ||Kal|| . Such a Theorem is required for the proof of the Main Result. Finally, 
in section we present a geometric proof of Hironaka's Theorem is based on the author's 
proof of existence of Whitney's stratification |[Ka4|| . A proof of existence of Whitney's 
stratification is also outlined. 



3.1 An Heuristic Description 

Consider a chain map P o F : ^ where F : ^ is a generic C 
smooth map, N, k > 2 and P = (Pi, P2) : — > is a polynomial of degree d. Fix 
a small positive r. We would like to estimate the maximal number of small preimages 



#{a; G Br{0) : Pi o F{x) = e, P2 o F{x) = 0} (3.1) 
for a small enough e. 
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To show the idea put = 3, Pi(x, y, z) = + , and P2{x^ y, z) = xy. Assume 
also that F(0) = 0. Denote the level set by K = {Pi = e, P2 = 0}. The level set K 
for e > consists of 4 parallel lines (see Fig. 3.1). 

Notice that in our notation the number of intersections of F{Br{0)) with Ve equals 
the number of preimages of the point [e, 0) under P o F see ( |3.1| ). 

It is easy to see from Fig. 3.1 that if F is transverse to Vq it is transverse to 
for any small e > 0. Moreover, the number of intersections F{Br{0)) with equals 4 
(see the points Pi, . . . , P4). 

Another way to calculate the same number is as follows. Let us replace F by its 
linear part at zero. Then 

#{a; e P,.(0) : Pi o F{x) = e, P2 o F{x) = 0} = 
#{x G P,(0) : Pi o Lpix) =e, P2 o Lpix) = 0} 

and solving this polynomial system also yields 4. 

The idea behind this picture is the following: Consider an arbitrary A'^ and a 
polynomial P = (Pi,P2) : ^ of de gree at most d and N > 2. Define the 
algebraic variety Ve = {Pi, P2)~^{s,0) as the level set. 

Assume for simplicity that for any small e 7^ the level set ^ is a manifold of 
codimension 2. We shall get rid of this assumption later (see Theorem p.3.6| b). It turns 



out that there exists a special partition Vq = {V^jieyt of Vq = Uisyi ^ semialgebraic 
parts which are attached to their neighbors "regularly" see definition |3.2.3| ) such that 



it depends on P only and satisfies the following condition. We say F is transverse to 
a stratified set (Vq, Vq) if F is transverse to each stratum Vi G Vq, then 



F is transverse to (Vq, Vq) =^ F is transverse to Vg (3.2 



Lemma 3.1.1. Let Br{0) be the r-ball centered at the point G and let Lp^ denote 
the linearization of F at the point a. Under condition \3. the number of intersections 
of the image F{Br{0)) with Ve coincides with the number of intersections of the image 
Lp^oiBri^)) with Ve, provided r is small enough. That is 

#{x G P.(0) : (Pi, P2) o Fix) = (e, 0)} = 

#{a; G P,(0) : (Pi, P2) o Lf^o{x) = (e, 0)}. ^ ' ^ 

Remark 3.1.2. The argument below is independent of codimension of V^. We only 
need condition Sj ) and the fact that codimension of coincides with dimension of 
the preimage of a chain map P o F. 
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Figure 3.1: The Idealistic Example 
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Proof: Consider the 1-parameter family of maps Ft = tF + {1 — t)LF deforming 
the hnear part of F into F. Clearly, Fi = F and Fq = Lp. Fix a small r > 0. Since, 
F is transverse to Vq at all Ft are transverse to Vq at 0. Condition ( p.2|) imphes that 
for all small e and all t G [0, 1] we have Ft is transverse to V^. 

Therefore, the number of intersections of Ft{Br{0)) with is independent oft. 
Indeed, assume that #{Ft,(5,,(0)) n K} ^ #{^t2(^r(0)) n for some ti < ta- Then 
as ti increases to ta there is a point t* where the number of intersections either drops 
or jumps. At this point t* the condition of transversality of Ft* and must fail. This 
completes the proof of the lemma. Q.E.D. 



3.2 Basic definitions of stratified sets, maps, and 
etc 

3.2.1 Stratified sets 

A stratification of a set, e.g. an analytic variety, is, roughly, a partition of it into 
manifolds so that these manifolds fit together "regularly". Stratification theory was 
originated by Thom |[Thl|| and Whitney [|Wh|| for algebraic and analytic sets. It was 



one of the key ingredients in Mather's proof of the topological stability theorem [[Ma|] . 
For the history and further applications of stratification theory see [|GM|| and [PW |. 



We consider here only the category of real (semi) algebraic sets for simplicity. 
Theorems on existence of stratifications proven here in the category of semialgebraic 
sets can be proven for the categories of complex or real (semi) analytic sets using similar 
methods. Call a subset V C a semivariety if locally at each point x G it is a 
finite union of subsets defined by equations and inequalities 

/i = --- = /fc = (7i>0,...,(7,>0 (3.4) 

where /j's and (yf^'s are real algebraic depending on. Semivarieties are closed under 
Boolean operations. 



Definition 3.2.1. (Whitney) Let Vi,Vj be disjoint manifolds in R , dimV^- > dimV^, 
and let X & Vi n Vj . A triple {Vj, Vi, x) is called a(resp. b)- regular if 

a) when a sequence {?/„} C Vj tends to x and Ty^Vj tends in the Grassmanian 
bundle to a subspace o/M^, then T^Vi C Tx; 

b) when sequences {Vn} C Vj and C Vi each tends to x, the unit vector 
{xn — yn)/\xn — Z/nl tcnds to a vector V, and Ty^Vj tends to r^, then v G r^Q- 

Vj is called a (resp . b)- regular overVi if each triple {Vj, Vi,x) is a(resp. b)- regular. 



^This way of defining 6-regularity is due to Mather |Ma|. Whitney's definition [Wh] is equivalent 
to this one provided of a-regularity 
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Remcirk 3.2.2. Since the Grassmanian manifold of drmVj -panes in m- dimensional 
space is compact, existence of limits in the definition above can he reached by choosing 
a subsequence {xnk}kez+ or {ynk}kez+ if necessary. 

Definition 3.2.3. (Whitney) Let V be a semivariety in M^. A disjoint decomposition 

V = \_\Vi, ViUVj^$ for i^j (3.5) 

into smooth semivarieties V = {Vi\i^i, called strata, is called an a(resp. b)-regular 

stratification if 

1. each point has a neighborhood intersecting only finitely many strata; 

2. the frontier Vj \ Vj of each stratum Vj is a union of other strata Lljgj^j) 

3. any triple (Vj, Vi,x) such that x E Vi C Vj is a(resp. h)-regular. 

The classical example of a stratified algebraic set in is so-called Whitney um- 
brella. It is defined as follows 

Example 3.2.4. Consider the 2-dimensional algebraic variety in ^ , defined by 

V = {{x,y,z) e"^^ : y'^ ^ zx^}. (3.6) 




Figure 3.2: Whitney's umbrella 



The first natural partition of V into smooth parts (strata) is the vertical line 

Vi = {x = y = and tlie complement V2 = V\Vi. However, V2 does not fit regularly 
to Vi at the origin. To see that consider the sequence of the form (a;„,0,0) G V2 
with x„ ^ as n cxd. It is easy to see that after wc refine Vi into Vq' = {0} and 
Vy = Vi \ Vo and put V2 = V2' the partition V = |Ji'=i 2 3 ^i' becomes the stratified 
manifold {V, {Vq', Vy, ^2'})- 
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Theorem 3.2.5. j Wt\J , ^'I'hSjJ , ^Lol\J For any semivariety V in there is an a(resp. 
h)-regular stratification. 



Remark 3.2.6. This Theorem is not true for smooth sets. To see that one can con- 
struct a 2-surface in which looks like a corkscrew. 

Existence of stratifications in the complex analytic case was proved by Whitney 
Later Thorn published a sketch of a proof ||Th2|| . Then Lojasiewicz ||Lo] " 



ex- 



Hi 



tended these results to the semianalytic case. Later other proofs were found. In 
Hironaka found a nice proof using his resolution of singularities. J.Bochnak, M. Coste, 
and M.-F. Roy |PCR|| and Z. Denkowska, K. Wachta |PeW|| follow the classical route 
of Whitney [ |W1t|| via the wing lemma. ||BCK|] uses a Nash wing lemma and ||DeW 
apply the parameterized Puiseux Theorem of W. Pawlucki [pa|] . T. Wall |[Wa]| and S 



Lojasiewicz, J. Stasica, and K. Wachta |[LSW|| found proofs which use on Milnor's curve 
selection lemma [ Mil ]. The latter proof also uses the subanalyticity of the tangent map 



( for which an elementary proof was given by Z. Denkowska and K. Wachta [ DeW[| ). In 
||Ka4|| the author gives a geometric proof based on a simple observation that regularity 
of stratifications is related to uniqueness of the limit of the tangent planes to a bigger 



stratum as they approach to a smaller stratum. This proof is outlined in section |3.4.1 



For a nice exposition of the theory of semianalytic and subanalytic sets see |Lo2]. 



3.2.2 Stratified maps and ap-stratification 

First we define a smooth map of a stratified set {V, V): 

Definition 3.2.7. Let {V, V) be stratified m M^, V C M^, then a map P -.V is 
called C"^ -smooth if it can he extended to a smooth map of an open set V dU C. MJ^ , 
denoted by P : U ^ MJ^ whose restriction to V coincides with P. 

A stratification V = UiVi stratifies a smooth map P : V ^ if the restriction of 
P to a stratum Vi has a constant rank or rank dP\vi{x) is independent of x G V^. 

A map G : M" ^ is called transverse to a stratified set (V, V) ifG is transverse 
to each strata Vi E V. 



Example 3.2.8. With the notations of the example \3.2.^ of the Whitney umbrella 
consider the Whitney umbrella V and the projection P = 7r|y : V — > along the 
z-coordinate restricted to it. Then the stratification (V, {Vq/, l^i/, V2'}) of V is also an 
ap-stratification of P : V ^ M^. 

Let Vi, be a stratum of a stratification {V,V), V = {l^ijiGyt and a E N. Denote 



by La^i = {P (a) fl Vi) the level sets of P in Vi. By the Rank Theorem ||GG|| , if a 



stratification (V, V) stratifies a smooth map P, then for each strata Vi the number 
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di{P) = dim — rank (iP|y. is well defined and equals to dimension of any nonempty 
level set La j. 

Roughly speaking, ap-stratification is a stratification of a map P : V —>■ N such 
that it is also an a-stratification of its level sets, i.e. for any sequence of points {bk} C 
PiVj) converging to a point a G PiVi) the corresponding level sets Lb^^j = {P^^{bk) H 
Vj) C Vj approach the hmiting level set C Vi "regularly". A precise definition is 
the following 

Definition 3.2.9. Let P : M" be a smooth map and let Vj and Vi be sub- 

manifolds of such that Vi G Vj \ Vj the restrictions P|v, to Vj and P\v, to Vi 
have constant ranks. Vj is called ap-regular over Vi with respect to the map P at a 
point X E ViHVj if for any sequence {xn} C Vj converging to x the sequence of tangent 
planes to the level sets = ker dP\v (xn) converges in the corresponding Grassmanian 
manifold of dim. ker dP\vj- dimensional planes to a plane r and 

limker (iP|y^(x„) = r D ker (iP|y^(x) (3.7) 



Definition 3.2.10. (Thom) A smooth map P -.V of a stratifiable set V to 

M" is called ap -stratifiable if there exists a stratification {V,V) such that the following 
conditions hold: 

a) (V, V) stratifies the map P (see definition ^.2. 1 ); 



b) for all pairs Vj and Vi from V such that Vi (^Vj\Vj the stratum Vj is ap-regular 
over the stratum Vi with respect to P at point x for all x E ViHVj. 

Remarks 1. The original definition of ap-stratification requires an appropriate 



stratification of the image too |[Maj| , but for simplicity we do not require existence of 
stratification of the image and it turns out to be sufficient for our purposes. 

2. With the notations above for an ap-stratification to exist we must have di{P) < 
dj{P) for each Vi O Vj\Vj, i.e. nonempty level sets L^j inside the bigger stratum Vj 
have dimension dj{P) greater or equal to dimension di{P) of nonempty level sets La^i in 
the smaller stratum Vi. Otherwise dimker dP\v [xn) < dimfcer dP\vXx) and condition 
(|3.7|) can't be satisfied. 



3.2.3 For ap-stratifications condition ( |3.2| ) holds. 

An heuristic description given above shows that the key to a proof of Bezout's 
Theorem is condition (|3.2| ) (lemma P . 1 . 1|) . Now we prove that existence of an ap- 
stratification of a polynomial P is sufficient for condition ( pj.2| ) to hold. 

Let P = (Pi,P2) : — be a nontrivial polynomial, i.e. the image P(M^) 
has nonempty interior. Denote by = P2~^(0) and Vq = (Pi,P2)~^(0) the level sets. 
Assume that there exists a stratification (V, V) which stratifies the map P\v and such 
that the zero level set Vq is also stratified by a stratification (Vq, Vq) with Vq = UiG^o ^* 
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Lemma 3.2.11. With the above notation if each stratum Vj & V \ Vo is ap-regular 
over each stratum Vi G Vq with respect to the polynomial P , then any smooth map 
F : — > which is transverse to (Vq, Vq) is also transverse to each level set Vbj for 



any small b and this is equivalent to condition ( \3. Sj) 



Proof: Pick a point x in C Vq and a point ?/ G 1^. Notice that ker dP\y^{x) is 
the tangent plane to the level set {P~^{P{x)) fl Vi} at the point x and ker dP\y.{y) is 
the tangent plane to the level set {P~^{P{y)) riVj}. 

By condition ( p.7| ) if a map F : X is transverse to ker dPlvX^) at a point 

X, then F is transverse to ker dP\v {y) for any y G V,- nearby x. This completes the 
proof of the lemma. Q.E.D. 



3.3 Existence of ap- stratifications for polynomial 
maps 

3.3.1 Examples of nonexistence due to Thorn and Grinberg 

Existence of ap-stratifications is a nontrivial question. There are some obvious 
obstacles. For example, let V C be an algebraic variety and let P : M" be 

a polynomial map. Assume that (V^, V) stratifies P. Take two strata Vi and Vj so that 
Vj lies "over" Vi, i.e. Vi <^ Vj \ Vj, then condition (|3.7|) can't be satisfied if dimension 
of the level sets di{P) in the upper stratum Vi is strictly less than that of dj{P) in 
the lower stratum Vj, i.e., dimker dP\y-{y) < dimker dP\y.. In this case a plane 
ker dP\y.{x) of the lower stratum Vj should belong to a plane r of smaller dimension 
by condition ( |3.7| ), which is impossible. Thom constructed the first example when this 
happens [|GWPL|| . 

Example 3.3.1. (Thom) Consider the vector-polynomial P of the form 

The line {x = 0} is the line of critical points of P. Outside of the line {x = 0} the 
map P is a diffeomorphism, therefore, the preimage P~^{a) of any point a ^ is 0- 
dimensional. On the other hand, the preimage of is the 1-dimensional line {x = 0}. 
Thus, a p -regularity fails to exist. 

Definition 3.3.2. Let us call an algebraic set V rank compatible with respect to a 
polynomial P if there exists a stratification (V, V) which stratifies P and for any pair 
Vi and Vj from V such that Vi ^Vj\Vj dimension of the level sets di{P) in the lower 
stratum Vi does not exceed dimension of the level sets di{P) in the upper stratum Vj. 
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It turns out that even if an algebraic set V is rank compatible with respect to 
a polynomial P, then ap-stratification still does not always exist. Let us present an 
example with this property due to M. Grinberg. It seems that the existence of a 
counterexample was known before, but we did not find an appropriate reference. 

Let V = {{x,y,z,t) G : x'^ = t^y + z} be the three-dimensional algebraic 
variety and P : ^ ^ be the natural projection to the last two coordinates, i.e. 
P : {x,y,z,t) 

Lemma 3.3.3. With the above notations the set V is rank compatible with the poly- 
nomial map P and does not have an ap-stratification. 

Proof: Consider a rank stratification of V . Such a stratification consists of three 
stratum: Vi = {x = t = z = Q}, V2 = {t = x^ = z, x^ 0}, and V^^ = {t ^ 0}. On 
each stratum rankP|vj = i — 1. The level sets P~^{t,z) are parabolas for t 7^ and 
lines for t = 0. 

Show that for each point a = (0, a, 0, 0) G Vi there exists a 1-parameter family of 
level sets such that at the point a the property ap- regularity of V3 over Vi fails. 

Consider the preimage of the curve {z = — at^} C M?. This is an algebraic variety 
of the form Wa = {x^ = t'^{y — a)}. One can see that Wa is the Whitney umbrella (see 
Fig. 3.2). The level x"^ = tl{y — a) is the parabola. As to this parabola tends to 
semiline {x = t = z = 0, y > a}. At the point a G Vi the property ap-regularity of V3 
over Vi clearly fails. This completes the proof of the lemma. Q.E.D. 

3.3.2 Existence of ap-stratifications (Hironaka's Theorem and 
its extension) 

As we have seen above sometimes ap-stratifications exist, sometimes they are not. 
Let us state a positive result on existence of it. 

Theorem 3.3.4. (Hironaka) / |77^/ IfVc is a semialgebraic variety and P : — >■ 
M zs a polynomial function, then there exists an ap-stratification {V, V) ofV with respect 
to P by semialgebraic strata. 

In the next section we give a geometric proof of this result based on the proof of 
existence of Whitney's stratifications due to the author |[Ka4|| . Below we describe an 



extension on Hironaka's Theorem to maps with a multidimensional image proven in 
[|Kal|| . This extension is sufficient to prove Bezout's Theorem for chain maps (Theorem 



The Tarsky-Seidenberg Principle (see e.g. ^BCR^ , jjq/j For any semialge- 
braic V in and a polynomial map P : M" the image P{V) is semialgebraic. 
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Let and R" be Eucledian spaces with the fixed coordinate systems x = 
(xi, . . . , xat) G and a = (oi, . . . , a^) G with N > n and a non-trivial vector- 
polynomial P : M". Recall that P is a nontrivial if the image PfR ) has 
nonempty interior. In what follows we call vector-polynomial hj polynomial for brevity. 

Definition 3.3.5. Let m G Z+ and 6 > 0. We call the {'m,6)-cone the following 
set of points 

= {« = . . . , ajv) G : < |ai| < 5, 
< |aj+i| < |ai . . . for j = 1, . . . , N - 1}. 

Let m' G Z^. If m' > m and 6' < 6, then we say that the {m',S')-cone K^, ^, is a 
refinement of the {m,6)-cone KJ^g. 

Define the following sets 

VmAP = dosme{p-\K!^^s)}, Vo,m,p = ns>oVm,s,P (3-10) 
Then one has 



Theorem 3.3.6. jiCai|/ For any nontrivial polynomial P : —>■ R" there exist an 



integer m G Z_|_ and a positive 6 such that the following conditions hold 



a) the set Vq = Vo,m,p (see \3.1[\ )) is a semialgebraic set of codimension at least 

n. 

b) the set Vm,5,p consists of regular points of P, i.e. if b & Vm,5,p, then the level 
set P~^{P{b)) is a manifold of codimension n. 

c) there exists a stratification of Vq by semialgebraic strata (Vo,Vo) satisfying the 
property: Vm,5,p is ap -regular over any strata G Vo with respect to P. 

Remark 3.3.7. In order to have compatibility condition for the limiting set Vm,5,p with 
regular level sets P~^{a) in the definition of the {m, 6) -cone ( \^-^ ^ is necessary 
that range of values ("smallness" ) of aj^i depends on all ai 's with i = 1, . . . , j . Indeed, 
consider the following 

Example 3.3.8. Let x = {xi,X2, X3) denote a point in R^ and P = (Pi, P2, P3) : R^ 
M.^ be a polynomial map, given by 

Pl{x) = Xi, P2{x) = X1X2, Psix) = X1X2X3. (3.11) 

If definition of the {m,6)-cone is 

Kls = {a= {ai,a2,as) eR^ : < |ai| < 5, < |a2(rcsp.3)| < laiD, (3.12) 



then the limiting set Vm,5,p, defined by l \3.1Q ), is 1-dimensional for any positive m. 



However, all level sets P ^(a) with aia2 7^ are 0- dimensional. In this case compati- 
bility condition \3. 3. 3[ fails. 
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3.4 A Proof of Hironaka's Theorem on existence of 
ap- stratifications for polynomial functions 

In this section we present a geometric proof of Hironaka's Theorem based on a 
proof of Whitney's Theorem |3.2.5| on existence of a-stratifications due to the author 



|Ka4 |. First, we briefly outhne the latter proof and then prove Hironaka's Theorem 



following the same path. 

3.4.1 An Outline of a Proof of Whitney's Theorem |3.2.5| on 



existence of a-stratifications 

The outline given below works to prove 6-stratifications too after a slight modifi- 
cation [|Ka4|| ■ 



A semivariety V has well-defined dimension, say d < N. Denote by Vreg the set 
of points, where V is locally a real algebraic submanifold of of dimension d. Vreg 
is a semivariety, moreover, Vging = ^ \ Vreg is a semivariety of positive codimension in 



V, i.e. dim Kmg < dim V. In the algebraic case they are not difficult (see e.g. [[Mil 
Step 1. There is a filtration of V by semivarieties 

C 1/^ C ■ ■ • C = V, (3.13) 

where for each k = 1, . . . ,d the set V'' \ V^~^ is a manifold of dimension k. This is 
not difficult see e.g. [|Mil|| . Indeed, consider King C V , then V \ Vging is a manifold 



of dimension d and dim King < d. Inductive application of these arguments completes 
the proof. 

A refinement of a decomposition V = |J-gj K is a decomposition V = Ui'g/' ^' 
such that any stratum Vj of the first decomposition is a union of some strata of the 
second one, i.e. there is a set /'(j) C /' such that Vj = Lli'g/'(j) 

Step 2. Let V C be a manifold and W <Z V he a. semivariety. Denote by 
IntyiW) the set of interior points of IK in w.r.t. the induced from M.^ topology. 
Let Vi and Vj be a pair of distinct strata. For each point x E ViHVj denote by 
a local connected component of Vj at connected component of intersection of 

Vj with a small ball centered at x and call it essential if the closure of y^°"-'^ has x is 

in the interior, x G Inty-iVi fl Vj°^'^). Denote by Vj^'^'^ the union of all local essential 
components of V,-. A semialgebraic set Vj can have only a finitely many local connected 
components (see e.g. ||Mil|| ). 



Theorem 3.4.1. For any two disjoint strata Vj and Vi the set of points 

SingaiVj, Vi) = {x E ViHVj : (Vj''^^"^, Vi, x) is not a — regular}, 
is a semivariety in Vi and dim SingaiVj, Vi) < dim K. 
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Let us show that this Theorem is sufficient to prove the a-regular case of Theorem 
3.2.5| . Consider a decomposition V = Vi and spht the strata into two groups: the 



first group consists of strata of dimension at least k and the second group is of the 
rest. Suppose that each stratum from the first group is a-regular over each stratum 
from the second group. Then by definition of a-regularity any refinement of a stratum 
from the second group preserves this a-regularity. 

Now apply this refinement inductively. Consider strata in V'^\V'^~^ of dimension d. 
Using Theorem p. 4.1 and the result of Lojasiewicz [ Lol | that a frontier of a semivariety 
has dimension less than a semivariety itself, refine V^'^ so that each (i-dimensional 
stratum is a-regular over each stratum in V^"^. The above remark shows that any 
further refinement of the strata in V^'^ preserves the a-regularity of strata from \ 
V^'^ over it. This reduces the problem of existence of stratification for d-dimensional 
semivarieties to the same problem for {d — l)-dimensional semivarieties. Induction on 
dimension completes the proof of Theorem |3.2.5 



Our proof is based on the observation that if Vi C Vj are a pair of strata a- 
regularity of Vj over at x in is closely related to whether the limit of tangent 
planes TyVj is unique or not as y from Vj tends to x. The rest of the paper is devoted 
to the proof of Theorem p. 4.1 which consists of two steps. In lemma 3.4.2 we relate 



a-regularity with (non) uniqueness of limits of tangent planes TyVj, then based on it 
and Rolle's lemma in lemma |3.4.3| one can prove Theorem |3.4.1 . 
Let Vi and Vj be a pair of distinct strata in M^. Define 



Un{Vj, Vi) = {x G ViCiVj : for any V^™"'^^ there exists C 



such that for any C Vj 
The proof consists of two lemmas. 



J 

con,x 



tending to x, TyJVj r^.}, 



(3.14) 



Lemma 3.4.2. With the above notations we have 



Singa{Vj,V) (lV\Un{Vj,V). 



(3.15) 



Lemma 3.4.3. With notations above there is a set of strata {Vj^p^i (resp. {Vf}p(zz) 
in Vj (resp. inVi) each of positive codimension in Vj (resp. in Vi) such that 



Sznga{V„V)c \JSznga{Vf,V)[jVf. 



Vi \ Un{Vj, V) C [jV\ Un{Vf, Vi) 



(3.16) 



Remarks. 1. Inductive application of this lemma to the right-hand side of the 
first line of ( |3.16D reduces dimensions of Vps up to dim^j. 



41 



2. Dimension of the frontier of a semivariety (SingaiVj'jVi) C fl Vj') has 
dimension strictly smaller that a semivariety (V^^) itself. 

3. By lemma 3.4.2 the set Singa{Vj, Vi) is a semivariety. Since a countable union of 



semivarieties of positive codimension in Vi contains Singa{Vj, Vi) we have Singa{Vj, Vi) 
has a positive codimension in Vi which proves Theorem |3.4.1| . 



Since this proves Theorem |3.4.1| , as a consequence this proves Theorem |3.2.5| too. 
We are not going to prove these lemmas, however, we would like to exhibit geometric 
idea behind the proof of lemma |3.4.3|. The section below is devoted to the idea of 



construction of proper subvarieties in the bigger stratum Vj approaching to non-a- 
regular points SingaiVj, Vi) C Vi. 

3.4.2 Separation of Planes and dimension reduction in lemma 

Let To and ti be two distinct orientable /c-dimensional planes in M^. An orientable 
(m — A;)-dimensional plane / in separates tq and ri if / is transverse to tq and ri 
and the orientations induced by tq + / and ri + / in are different. Notice that 
there always exists an open set of orientable (m — A;)-planes separating any two distinct 
orientable /c-plane. 

Rolle's Lemma. If a continuous family of orientable k-planes {Tt}te[o,i] connects 
Tq and Ti and an orientable {m — k) -plane I separates tq and ti. Then for some 
t* G (0, 1) transversality of Tt* and I fails. 

In what follows we use the transversality theorem |pG|| which says : if V C R'^ 
is a manifold, then almost every plane of dimension k is transverse to V. 

An Outline of the Proof of lemma \3.4.^ Let x G SingaiVj, Vi), then by lemma 



3.4.2| there are sequences {y^}, {Vn} C V^""^'^ with different limiting tangent planes 



r 



YmiTy^Vj and r' = \\mTyiJ/j. Choose an orientation of Ty^^Vj. By connecting 
locally with all other points {y^} one can induce an orientation on all other Tyi^Vj so 
that the orientations of tq and ri coincide with the orientations of the limits. 

Denote dim Vj by k. There is an orientable {N — /c)-plane Ij separating tq and 
Ti and transverse to Vj (by the transversality Theorem). Consider the orthogonal 
projection tt;^ along Ij onto its orthogonal complement Ij-. Denote by pi.^ its restriction 
to Vj, pi-j = T^i^\vj '■ ^ ^f- Denote by Crit{lj, Vj) the set of critical points of pi.j in 
Vj where the rank of is not maximal. Then Crit{lj, Vj) is a semivariety in Vj and 
dimCrit{lj, Vj) < diml^-. Connect two points y^ and yj^ by a curve in Vj, then TyoVj 
deformates continuously to TyoVj. Then by Rolle's Lemma there is a critical point of 
Pi.j in v^°^'^ arbitrarily close to x. Thus x G Crit{lj, Vj). 

By the transversality Theorem there is a countable dense set of orientable (N — k)- 
planes {fj}p(^ij^ transverse to Vj and separating any two distinct orientable fc-planes tq 
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and Ti. Therefore, we have that 

Stnga{V„Vi} cV^\Un{V„V,) C [j [Crtt{F^,V,) \Crtt{llV,)Y (3.17) 



These sets {Crit{l^, Vj) = V^^}pgz+ are proper subsets in Vj we are looking for. Using 
some additional simple argument given in ||Ka4 ] one can complete the proof of lemma 
IX§ Q.E.D. 



3.4.3 A Proof of ap-stratifications for polynomials functions 

The proof below also consists of two steps. 

Step 1. Construct a rank stratification of P. Consider an a-regular stratification 
{y, V°) of V by semialgebraic strata. Such a stratification always exists by Whitney's 
Theorem ^.2.5| proved above. Now we refine a stratification V° to a stratification 



so that is a rank stratification of P or restriction of P to any stratum G is a 
map of constant rank. Notice that it is sufficient to refine each strata C so that 
P restricted to each strata C Vi has a constant rank. 

There are two cases: if -P(Vi) is a point, then rank of P\vi is identically zero and 
Vi stays unchanged and if -P(Vi) contains an open set, then denote by Sj^p C Vi the 
set of critical points of P\vr- By Sard's lemma for algebraic sets ||Mu|] the set Sj^p is 
a semialgebraic set of positive codimension in Vi. Refine now each Sj_p to be an a- 



regular stratification of Sj p. This is possible by Whitney's Theorem |3.2.5| . Denote such 
a stratification by (V, V^). By our construction is an a-regular rank stratification 
of P\vi i-e. P has constant rank on each stratum and strata "fit" a-regularly. 
Step 2. It is sufficient to prove the following 

Theorem 3.4.4. Let Vi, Vj C he two strata in and P : M has a constant 

on each strata Vi and Vj. Then the set of singular points 

Singa,p{Vj, Vi) = {x E VidVj : Vj is not ap-regular over Vi at x w.r.t. P} 

is semialgebraic and has positive codimension in Vi. 



Inductive refinement arguments from section 3.4.1 along with Theorem 3.4.4 com- 



plete the proof of Hironaka's Theorem 3.3.4. The rest of the section is devoted to a 



proof of Theorem |3.4.4 



Proof of Theorem 3.4.4[ Similarly to the proof of existence of Whitney's Theorem 



3.2.5| above we define the set with a unique limit of tangent planes to level sets of P 

Unp{Vj, Vi) = {x E Vi : for any v^""''^ there is p such that 

' (3 18) 

lim ker (iP|y=°".^(yn) = Tx.p and is unique}. ^ ' ^ 
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Lemma 3.4.5. With the above notations Unp{Vj,Vi) and Singa,p{Vj,Vi) are semiva- 
rieties and 

StngaAVj, C V, \ Unp{V„ V^. (3.19) 

Lemma 3.4.6. With notations above there is a set of strata {Vj'}p^z (resp. {Vf}p(^z) 
in Vj (resp. inVi) each of positive codimension in Vj (resp. inVi) such that 

SingaAVj. Vi) C U StngaAVf. V,) |J Vl . (3.20) 



Remark 3.4.7. Similarly to the remarks after lemma \3.4.^ this lemma allows to reduce 
dimension of Vj 's and prove that Singa^p{Vj, Vi) has positive codimension in Vi. This 
would prove Theorem \3.4.4 ^'^^ ^■5 o consequence it would prove Theorem ^. 3.4\ . So 



what is left to prove is lemmas \3.4-3i and \3.4.(\ . 



Proof of lemma 3.4.^ : The proof goes by contradiction. Let x G Unp{Vj, Vi) fl 



Singa^p{Vj,V)- Then for any local connected component V^'^°'^ and any sequence 
{Un} C V"^'™" there a limiting plane limfcer dP\v {x) = Tx^p- Moreover, we have 
ker dP\vi{x) (f. Tx,p. Thus, there is a unit vector v e ker dP\vi and v ^ Tx,p. Con- 
tradiction we are going to get is to find a sequence of points C V^'^°^ such that 
limfcer dP\y_.{yn) = r' D v. The rest of the proof is devoted to construction of such a 
sequence. 

By Theorem on implicit function one can straighten Vi along with nonempty level 
setsP-^(a)nVi. Then the ray /^(x) = {y eR^ : {y-x)/\y-x\ = v} C P-^{P{x)) C V 
belongs to the level set P^^{P{x)). By an extension of Wall [|Wa|| of Milnor's curve 
selection lemma there is a 2-dimensional "wing" Vj^^ C Vj such that lv{x) C V^>. 

By lemma p.4.3| the set of points with nonunique limit f/n(V^^„, /„(x)) is 0-di- 



mensional. Therefore, by lemma |3.4.2| there is a neighborhood Ux of x such that any 



y G Ux n Ivix), may be distinct from x, Vj^y is a-regular over ly{x) at y and the limit 
Ty of tangent planes Tj^„V,> as y x is unique. The last two properties imply that 
Ty depends continuously on y as long as the limit tauy is unique. Therefore, there is a 
neighborhood Uy G Ux \ x of y such that Vj^y (1 Uy is a C^-manifold with a boundary. 

Consider a C^-smooth one-sided chart in UynVj^y and tt^ is the map from UynVj^y 
into the 2-dimensional plane R^. The image TiiiV) is a line in and 'rriiVj^v) is a one- 
sided neighborhood of this line. Using RoUe's type of argument it is easy to show that 
for a sequence {?/„} C TTLiVj^y) from a semineighborhood of ttl{x') G M? such that ?/„ 
-Khiy) and Ty,^{TXL ° P"^(P(7r^^(?/^))} ttl{v). This implies that limker dP\v^Sy'n) 
tends to f , however, Vj.^ C y^°^''-^ , So = lim^-^oo ker dP\vj^S'^j} {yn)) C 
lim^^oo ker (iP|y':°"'^(vrj^^(l/n)) = t- This is a contradiction with v ^ r. Q.E.D. 

Proof of lemma ^.4.(\ : The proof is almost the same as the proof of lemma p. 4. 3 
outlined above |[Ka4|| . Q.E.D. 
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This completes the proof of Theorem p.4.4| of Hironaka. Q.E.D. 

Acknowledgments: I would like to thank my thesis advisor John Mather and 
David Nadler for stimulating discussions and numerous remarks on mathematics of 
this lecture. 
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Chapter 4 

Bifurcation of Spatial Polycycles 
and Blow-up along the diagonal of 
the space of Multijets 



In this lecture we discuss an essential ingredient of the proof of Theorem p.. 2.5 
about an estimate on cyclicity of spatial quasielementary polycycles. 



First, 



m 



section |4.1| we motivate appearance of multichain maps ( p.21|) to get an estimate on 
cyclicity of spatial polycycles. Similarly to the planar case the question of estimating 
cyclicity of a quasielementary polycycle reduces to estimating geometric multiplicity of 
a multichain map of the form ( p.21[ ). To get an estimate on geometric multiplicity of a 
multichain map ( p.21| ) one needs to prove a Bezout's type Theorem for multichain maps. 
However, a straightforward way to prove Bezout's type Theorem for multichain maps 
faces a typical in singularity theory problem, namely, the problem that transversality 



fails on the diagonal in the space of multijets (see e.g. [pQ 



or 



this problem using a construction of Grigoriev-Yakovenko 



We shall overcome 
of blow-up along the 



diagonal in the space of multijets and a special Multijet Transversality Theorem ||GY|| . 
This construction is described in section [4.2| and its relation to Newton Interpolation 
Polynomials. In section |4.3| we describe the problem of rate of growth of the number of 
periodic points from Smooth Dynamical Systems ( see e.g. | [AlVl| j and | |Sm| 
the main result of the author along with Brian Hunt ||KH]| and ||Ka£ 
Finally, in section |4.4] we outline how Newton Interpolation Polynomials can be applied 



and outline 



in this direction. 



to perturb trajectories and control the number of periodic points of diffeomorphisms. 



4.1 Multichain maps and spatial polycycles 

Consider the simplest example of a polycycle 7 in consisting of a saddle equi- 
libria p and a connecting separatrix 7^ (see Fig. 4.1). 
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Figure 4.1: A saddle loop poly cycle 



Let E~ and E"*" be "entrance" and "exit" transverse sections to 7p chosen so that 
in C^-normal coordinates the Poincare return map Ap along the polycycle 7 has a 
"nice" form. We decompose the Poincare return map A along the polycycle 7 into the 
composition of a local Poincare map Ap in a neighborhood of p and a semilocal map 
/ along 7p. Consider 2-cycles bifurcating from 7. Denote by xi,X2 and yi,y2 the first 
and the second intersection of each of 2-cycles with E+ and E~ respectively. Then the 
equation determining the number of 2-cycles has the form 



'yi 


= f{xi,e) 


< 


= A(yi,£ 


1/2 









Important that the first and the third equation have the same functional parts. 
Notice also that each of the equations from (|4.1|) is an equality in so it consists 
of two 1-dimensional equalities itself. So the total number of equations in is 
8. Following the strategy of the planar case from section |2.2| lecture 2 we apply the 
Khovanskii method to the system ( |4.1| ). Compare this system with the system ( |2.4| ) or 
(|2.6|) . It is not difficult to see that the result of application of the Khovanskii method 
give the map of the form 

Po(//,jV):M8^MI (4.2) 
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To simplify our considerations we redenote the seventh jet j''/ of / by a map F and 
consider the multichain map 

P o (F, F) : (4.3) 

where F is a generic map in a sense that it satisfies any ahead given transversality 
condition. It is clear that even if F is generic we can not assume that the 2-tuple 
{F, F) is a generic map. Simply because the first and the second components are the 
same. Let's explain why genericity fails for a 2-tuple mapping by an example. 

4.1.1 Genericity (resp. Transversality) fails for 2-tuple map- 
pings! 



The Classical Transversality Theorem (e.g. /[AGl]] , jjGQ] ) Let N and m 



he positive integer and M he a smooth compact manifold in . Then for an open 
dense set of smooth mappings F : R^ R*" we have that F is transverse to M . In 
particular, it means that F~^{M) is a smooth manifold. 

Remarks 1. It is an exercise from calculus to construct a set on the unit interval 
[0, 1] which is open dense and has an arbitrary small positive measure. To justify that 
transversality property is, indeed, generic there is so-called prevalent extension of the 
Classical Transversality Theorem which says that for a.e. mapping F : we 
have that F is transverse to M. More exactly, for a generic finite-parameter family of 
mappings {F^ : R^jgg^fc for a.e. parameter value F^ is transverse to M. See 

HSY|| and |[Ka7|| for more. 



2. The fact that transversality of F to M implies that F ^(M) is a smooth manifold 
follows from the Theorem on implicit function (see ||AGV| ], | |GG[ ). 



Since a genericity condition on F we need is that F has to satisfy a transversality 
condition, to show impossibility of application of the classical transversality Theorem 
we give a trivial example when a transversality fails for an open set of 2-tuples (F, F). 

Example 4.1.1. In the Classical Transversality Theorem put n = m = 1. Consider 
the function f : x forx G / = [—1, 1] and the corresponding 2-tuple fxf:lxl-^ 
RxR, given hy f x f : (xi,X2) ^ (a;?,a;|) = (?/i,?/2)- Let M = {yi = 7/2} C R x R 
he the diagonal. Then for each f which is C^-close to f the preimage {f , f)^^{M) 
is a topological cross (not a manifold). This, in particular, implies that (/, /) is not 
transverse to M, otherwise the preimage of a manifold should he a manifold. 

To see that notice that a function / close to / has to have a local minima x close to 
and X is a nondegenerate local minimum, i.e. / : a; — > e + a{x — x)"^ + HOT {{x — x)^) 
with a 7^ 0. Then f{xi) — f{x2) = has two intersecting curve of solutions xi = X2 
and xi — X ~ —{x2 — x) which form a cross. This completes the proof of the claim in 
the example. 
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To explain what happens in this example and we derive a general frame due to 
Grigoriev-Yakovenko ||GY] . 



4.1.2 Blow-up along the diagonal for 2-tuples in the 1-dimen- 
sional case 

For a smooth function / : M ^ M consider the map 

y X2-X1 j (4.4) 

(xi, X2, ui, U2) ^ (xi, X2, Ml, Ml + U2{x2 - a;i)). 

Direct calculation shows that 7r2 o 7)2 f = (/, /). Therefore, 

(/, f)-\M) = {V2f)-' o n^\M). (4.5) 

This is incorporated into diagram 1.3 of lecture 1 with n = N = 1. By definition 
V2U) -.1x1^ W2{I,R) is a smooth map, tts : VV2iI,R) ^ M is an exphcitly 
computable polynomial map, and 7i2°1^2{f) = (/; /) • x ^ I^^- Notice that outside 
of the diagonal {xi = X2} the map tt2 is one-to-one. However, the preimage of the set 
n2^{xi = X2, f{xi) = f{x2)} is of dimension 3 while the set {xi = X2, f{xi) = f{x2)} 
itself is of dimension 2. This, in particular, means that 7T2 is a blow-up along the 
diagonal. 

Consider 7r^^(M) = {^2(3^2 — xi) = 0} C M'^. This is the union of two intersecting 
hyperplanes. If the map D2/ is transverse to {^2(3^2 — Xi) = 0}, then the preimage 

^"^2/^ ({^2(3^2 — Xi) = 0}) has to be the union of two intersecting curves. It turns 

out that assumption that P2/ is generic for a generic f is satisfied or for a generic F 
the map V2f is transverse to both hyperplanes of {^2(3^2 — Xi) = 0}. Let's justify that. 
A "Proof" of the Classical Transversality Theorem, (see e.g. [ AGV|| , [ jGG|| ) 



Transversality is an open property, i.e. if F is transverse to M, then for all F suf- 
ficiently close to F we have F is transverse to M too. So it is sufficient to show 
that by an arbitrary small perturbation of any mapping F : M"* one can reach 

transversality to a compact manifold M. Let's prove it now. 

Consider a smooth mapping F : 5" -> R^. Include this mapping into the m- 
parameter family F : M" x ^ M" x M^, given by F{x,e) = {x,F{x) + e). The 
determinant of the linearization of the mapping (the Jacobian) Jf{x, e) is constant and 
identically equals 1. Therefore, F is a diffeomorphism and Mp = F~^(R" x M) is a 
manifold in the preimage R" x M^. 

Fact. If e is a regular point of the projection 7Cm,f = '^\mp '■ x along 
the x-coordinate, restricted to Mp, then F^ = F{x) + e is transverse to M. 



49 



This follows from the implicit function theorem. 

Sard's Lemma, (e.g. ||Mi2|| ) A.e. e G value is regular for the projection map 

Thus, one can choose a regular value e arbitrary close to 0. For such an e the 
mapping is transverse to M. This completes the proof of the Classical Transversality 
Theorem. Q.E.D. 

Now we are ready to state the main result of this section 



4.1.3 Multijet Transversality Theorem due to Grigoriev-Ya- 
kovenko 



Theorem 4.1.2. [GY] Let M C x he an algebraic manifold (or variety) and 

dW^ he a unit hall. Then for an open dense set of smooth mappings F : —>■ 
the set (F x F)"^ (M) is stratified. 

Moreover, let k G Z_|_ and M C x ■ ■ ■ x (k times ) he an algehraic manifold 
(or variety). Then for an open dense set of smooth mappings F : 5" — > the set 
{F X ■ ■ ■ X F)~^ (M), with k repetitions, is stratified. 

Moreover, let n, k e Z+ and M C J'"(5",M^) x ■ ■ ■ x J'"(5",M^) (k times) he 
an algehraic manifold (or variety). Then for an open dense set of smooth mappings 
p . j^n ^ the set {F X ■ ■ ■ X Fy^ (M), with k repetitions, is stratified. 

A Proof of the Theorem for the model example n = m = 1 and k = 2. Con- 
sider the map 'D2{F) : (xi, X2, ^i, £2) ^ {xi,X2,Ui,U2), defined by the formula ( [4.4| ). 
Direct calculations show that the determinant of the linearization (the Jacobian) 
Jv2(F){xi, X2, ei, 62) = 1 and is formed by an upper triangular matrix with units on the 
diagonal. Since, T>2{F) is a diffeomorphism one can apply arguments of the proof of 
the Classical Transversality Theorem given above. Q.E.D. 

A Proof of the Theorem in the general case follows along the same lines. The 
main difficulty is to construct diagram 1.3 in the general case. This is the subject of 
the next subsection. 

Corollary 4.1.3. For an open dense set of smooth functions F : / — >■ M the preimage 
{F, F)~^{M) is a 1-dimensional stratified manifold, i.e. locally finite union of points 
and curves. 



4.2 Newton Interpolation Polynomials and Blow- 
up Along the diagonal in the space of Multijets 

This section is devoted to description of Grigoriev-Yakovenko construction of 
Blow-up along the diagonal in the space of Multijets in the general case. Let F : 
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B" ^ be a smooth map of a unit ball 5" C M", j'^F : 5" -> J™(5",R^) be an 
m-th jet of F, and R^) = J™(5",R^) x ■ ■ ■ x J"^(S",M^) (A; repetitions) 

be the space of fc-tuple m-jets. Denote fc-tuple of m-jet of a map F : R^ — >■ R™' 
by J'^'''F{xi, ...,Xk) = {j"'F{xi), . . . ,j'^F{xk)). The goal of this section is to de- 
fine entries of an extension of diagram 1.3: The, so-called, space of divided differ- 
ences Pr'^(5",R^), the Newton map tt^ : VV^iB'^R^) J'"'''''{B'\R^), V]^'{F) : 
iTx - ■ - xiT ^ I?r'™(5",R^). We use the exposition from |GY| . 



k repetitions 




4.2.1 Divided Differences 

In order to extend the above construction we need to define so called divided 
differences. Let (7 : R — > R be a sufficiently smooth function of one real variables. 

Definition 4.2.1. The first order divided difference of g is defined as 

A r \ 9{x2) -g{xi) , . 

Ag{xi,X2) = (4.6) 

X2 - Xi 

for X2 7^ xi and extended by its limit value as g'{x) for x = X2 = Xi. Clearly, if g is a 
-smooth function, then Ag is at least a C^'~^ -smooth function of its arguments. 
Iterating this construction we define divided differences of the s-th order for any 
s G as 

A'-^g{xi,...,Xs-i,Xs+i)-A'-^g{xi,...,Xs-i,Xs) 
A g[xi, Xs+i) = 

•^s+l Xg 
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for Xs+1 7^ Xs and extended by its limit value as ^ (x) for x = Xs+i = Xg- Clearly, if 
g is a -smooth function, then Ag is at least a C^''^ -smooth function of its arguments. 

Notice that A'^ is linear as a function of g, and one can show that it is a symmetric 
function of Xi, . . . ,Xs+i', in fact, by induction it follows that 

A^9ix,,...,x.) = Y, (4.7) 

Another identity that is proved by induction will be more important for us, namely 

A"* x\xi, Xs+i) = Pi,s{xi, . . . , Xs+i), (4.8) 

where pi^s{xi, . . . ,Xs+i) is for s > / and for s < / is the sum of all degree / — s 
monomials in xq, ■ ■ ■ ,Xs with unit coefficients, 

s+l 

pi,s{xi,...,xs+i) = n^?- '^^•^) 

roH \-rs=l—s j=l 

The divided differences form coefficients for the Newton interpolation formula. 
For all C°° functions : M — R we have 

g{x) =A°g{xi) + A^g{xi, X2)(x - xi) + . . . 

+ A''''^g{xi, Xk-2)ix - xi) . . . (x - Xk-3) (4.10) 

+ A''g{xi, Xfc_i, x)(x - xi) . . . (x - Xk-2) 

identically for all values of x, Xi, . . . , x^. All terms of this representation are polynomial 
in X except for the last one which we view as a remainder term. The sum of the 
polynomial terms is the degree (A; — 1) Newton interpolation polynomial for g at {xs}s=i- 
To obtain a degree 2k — 1 interpolation polynomial for g and its derivative at {xs}s=i, 
we simply use ( [4.10|) with k replaced by 2k and the 2/c-tuple of points {xs(mod fc)}s=i- 
Similarly one can construct an interpolation polynomial for g and its derivatives up to 
any finite order. 

All terms of this representation, except for the last one, are polynomial in x and 
their sum is the fc-th order Newton Interpolation Polynomial denoted by Vk-i{x, X^), 
where = (xi, . . . ,Xfc). 

Now we can define entries of diagram 4.2 in the case m = Let T'Pjt(/, R) = 
/ X — ■ X / xR*^ = (xi, . . . , Xfc; Mo, ui, . . . , Uk~i)- It is called the space of divided differ- 

k times 

ences. Then 

Pfc(/): /x- - -x/ ^PPfe(/,R), 

k times 

Vkif) : (Xi, . . . , Xfc) (Xi, . . . , Xfc; Uo, ■ . ■ , Wfc-l), Ua = A"/(xi, . . . , Xa+i)'-'^"^^'' 

7^fc:PPfc(J,R)-.R2^ 
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where T>k{f) is smooth, provided that F is smooth, 7r„ : Wk{I, M) is a Newton 
Interpolation Polynomial of the form (^4.10|) , and 

VTfc o Vkif) = (/,...,/):/ X ■■■ X / ^ (4.12) 

where / and M are repeated k times. 



4.2.2 Language of divided differences and the Newton inter- 
polation formula 

In this section we introduce construction of divided differences space WkiB"", M^) 
and the corresponding map Vk{F) and the polynomial ir^ presented on diagram 1.3. 
Let F : — > M be a smooth function in n real variables xi, . . . , x„. 

Definition 4.2.2. The first order divided difference of F in the variable is the 
function of n + 1 variables xi, . . . , x^-i, x'^., x'^., . . . , x„ defined as 

^x^.-^ {-^l} • • • 5 ^k—lj "^ki -^ki ■ ■ ■ 1 -^n) 
. . . , Xk-l, Xfc, ...,Xn)- F{xi, . . . , Xfc_i, Xfc, ...,Xn) (4-13) 

■^k -^k 

for x'f^ 7^ x'l and extended by its limit value as ^(xi, . . . ,0:^-1, x'^, . . . for x'^. = 
x'k = Xk- Clearly, if F is function, then (e.g., by the Hadamard lemma), Axf.F is 
at least C^~^-smooth function of its arguments. 

It turns out that iterating this construction is possible ||G Y|| which leads to 

Definition 4.2.3. Let a = {ai, . . . , a„) e Z!J: be a multiindex, let F be as above. Then 
= A"^ . . . A°^F is called the mixed divided difference of order |a| = ai + ■ ■ ■ + 
Un. This divided difference is a smooth function of n + \a\ arguments subdivided into 
n groups 0/ ai + 1, . . . , a„ + 1 variables, symmetric with respect to permutations of 
variables within the same groups. 

As direct calculations show the operators A^;^ and A^,.- commute for i ^ and, 
therefore, we can use the multiindex notation for divided differences. 



4.2.3 The Newton interpolation formula (in multivariables) 

Let = {x\, . . . , x\i) C M, . . . , X" = (x^ , . . . , x'%) C M be a subsets consisting 
of the same number of points, each belonging to the corresponding j-th coordinate 
axis of points in M^. Then, given a multiindex a G and a smooth function F{x) = 
F{x^, . . . , x^) in variables we can form the divided difference A"F(X^, . . . , X^). 

In terms of the divided differences one can write the Newton interpolation poly- 
nomial as follows: 
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Oil 



The polynomial V{t^, . . . , t") has degree < kn in variables t = (t^, . . . , t"). The 
Newton interpolation formula implies that the difference F{t) — V{t^, . . . , t") vanishes 
at all points of the Cartesian product grid X = x • ■ ■ x X" C M". Moreover, if for 
each = {x{, . . . , xD we denote by diag'^(X'') the set {x{, . . . , xD repeated (m + 1) 
times 

{ x{, . .j.xj^ , ■ ■ ■ ■ .j,xi ) (m times), (4.15) 

then to obtain interpolation of the m-th jet of F we replace each X^ = {x{, . . . , x{J by 
diag'"(X-'). The degree of interpolating polynomial will be < nk{m + 1). 

In the case of a multivariate function F : 5" interpolating polynomial 

V{t^, . . . ,t") becomes iV-dimensional vector and is interpolating by coordinate func- 
tions of F= {F\...,F^). 

Definition 4.2.4. Let W^{B"','K^) be the collection of all divided differences with 
m repetitions, {/S.%F {diaf {X^) , . . . , dm^'"(X"))}a, < (m+ 1)A;, i = 1, . . . ,n. This 
is a linear space naturally equipped with the coordinates {xi,Ua '■ ^ i ^ N, at < 
(m+l)}, where Xi (resp. Ua) are vectors from MJ^ (resp., M.^). Dimension of this space 
is equal to kn + N{{m + l)/c)". 
The map T>^F is defined by 

P^F : (Xi, . . . ,Xfc) {Xi,...,Xk,{Ua}a), 

where Ua = Vz ca < {m + l)n. 

The multivariate interpolation formula together with its derivatives in tj evaluated 
at the points of the grid, can be interpreted as a polynomial map restoring multijets 
from divided differences. 

Newton Interpolation on (abstract version) The multivariate Newton 
interpolation formula ^ . 14) defines a polynomial interpolation mapn]^ : W^{B"','R^) 
J^™''=(5",R^) such that J"^'^ f = vr^ o P^F. Degrees of the components of n"^ do 
not exceed {k + 1)?t,A^. 

In the next section we present an application of Newton Interpolation Polynomials 
and diagram 4.2 to an old problem in dynamical systems: the problem of rate of growth 



of the number of periodic points for generic diffeomorphisms (see e.g. ||AM|| and |S 
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4.3 Rate of growth of the number of periodic points 
for generic diffeomorphisms and Newton Inter- 
polation Polynomials 

4.3.1 Statement of the problem 

Let DifF'(M) be the space of diffeomorphisms of a finite-dimensional smooth 
compact manifold M with the uniform C"'-topology, dimM > 2, and let / G Difr(M). 
Consider the number of isolated periodic points of period n 

P^{f) = ^{isolated x e M : x = /"(x)}. (4.17) 
The main question of this paper is: 



How quickly can Pn{f) grow with n for a "generic" diffeomorphism f\ 



We put the word "generic" in brackets because as the reader will see the answer depends 
on notion of genericity. 

We call a diffeomorphism / e DifF (M) an Artin-Mazur diffeomorphism (or simply 
A-M diffeomorphism) if the number of isolated periodic orbits of / grows at most 
exponentially fast, i.e. for some number C > 

Pn{f) < exp{Cn) for all n G Z+. (4.18) 

Artin & Mazur |[AM|| proved the following 



Theorem 4.3.1. For any < r < oo, A-M diffeomorphisms form a dense set of 
diffeomorphisms in Diff'"(M) with the uniform -topology. 

In [[Ka5|| an elementary proof of the following extension of the Artin-Mazur result 
is given 

Theorem 4.3.2. For any < r < oo A-M diffeomorphisms with all periodic points 
hyperbolic are dense in DifF(M) with the uniform -topology. 

According to the standard terminology a set in DifF(M) is called generic ( or 
residual) if it contains a countable intersection of open dense sets and a property is 
called (Baire) generic if diffeomorphisms with that property form a residual set. It 
turns out the A-M property is not generic, as it is shown in |p<.a6|| . Moreover: 



Theorem 4.3.3. \KadJ For any 2 < r < oo there is an open set M C Diff[M) 
such that for any given sequence a = {a„}nez+ there is a Baire generic set TZa in M 
depending on the sequence an with the property if f & TZa, then for infinitely many 
Hi G Z+ we have PnAf) > «ni- 
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Since any two residual sets have nonempty intersection Theorem [4.3.3| imphes that 
A-M diffeomorphisms are not generic. The proof of this Theorem is based on a result 
of Gonchenko-Shilnikov-Turaev ICSTll 



Two slightly different detailed proofs of their 
result are given in |[Ka6|| and [|GST2|| . The proof in ||Ka6|| relies on a strategy outlined 
in IPSTll . 

However, it seems unnatural that if you pick a diffeomorphism at random then 
it may have an arbitrarily fast growth of number of periodic points. Moreover, Baire 
generic sets in Euclidean spaces can have zero Lebesgue measure. Phenomena which 
are Baire generic, but have a small probability are well-known in dynamical systems, 
KAM theory, number theory, and etc. (see ||HSY|| , and |[Ka7|| for various examples). 

This partially motivates the problem posed by Arnold ||A2|| : Prove that "with 
probability one" f is an A-M diffeomorphism. Arnold suggested the following inter- 
pretation of "with probability one": for a (Baire) generic finite parameter family of 
diffeomorphisms {fe}, for Lebesgue almost every e we have that f^ is A-M. (cf. | |Ka7[| ). 
As Theorem [4.3.3| shows, a result on the genericity of the set of A-M diffeomorphisms 
based on (Baire) topology is likely to be extremely subtle, if possible at allQ. We use 
instead a notion of "probability one" based on prevalence ||HSY| , |Ka7|| , which is inde- 
pendent of Baire genericity. We also are able to state the result in the form Arnold 
suggested for generic families using this measure-theoretic notion of genericity. The 
main result in this direction is a partial solution to Arnold's problem. It says that 
For a prevalent diffeomorphism f G Diff{M), r > 1, and any 6 > there exists 
C = C{6) > such that for all n G Z+ 



Pnif) < exp{Cn'- 



(4.19) 



This Theorem is announced in ||KH|| . A major part of the proof is worked out in ||Ka9|| . 
We omit the precise statement which requires an additional discussion. 



4.4 Dynamical Usage of Newton Interpolation Po- 
lynomials 

4.4.1 Perturbation of recurrent trajectories by Newton In- 
terpolation Polynomials 

Let us start with several remarks which were the starting point of this paper. In 
order to keep notations and formulas simple we consider the 1-dimensional maps, but 



^ For example, using techniques from | |GST2[ and [KaC] one can prove that for a Baire generic 



finite-parameter family {/e} and a Baire generic parameter value e the corresponding diffeomorphism 
/e is not A-M. Unfortunately, how to estimate from below the measure of non-A-M diffeomorphisms 
in a Baire generic finite-parameter family is so far an unreachable question. 
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the reader should always have in mind that our consideration is designed for multidi- 
mensional diffeomorphisms. 

Consider a map f : I ^ I oi the interval / = [—1, 1]. Recall that a trajectory 
{xk}k£Z of / is called recurrent if it returns arbitrarily close to its initial position — 
that is, for all 5 > we have \xo — Xn\ < S for some n > 0. A very basic question of 
Closing lemma type is how much one should perturb / to create a periodic point Xq. 
Let us give a "baby" answer 

Baby Closing lemma. Let {xk = /'^(a;o)}fe=o ^ trajectory of length n + 1 of 
a map f : I ^ I. Let u = (x„ — xq)/ YYk=oi^'n—i — xt)- Then xq is a periodic point of 
period n of the map 



n-2 



f{x)=f{x)+u\{{x-xu) (4.20) 

fc=0 

Of course / is close to / only if u is sufficiently small, meaning that |a;o — Xn\ is 
small compared to nfc=o(-^"-i ~ ^k)- However, this product is likely to contain small 
factors for a recurrent trajectories. In general, it is difficult to control the effect of 
perturbations for recurrent trajectories. The simple reason why is because one can not 
perturb f at two nearby points independently. 

It is important for the proof in [|Ka9|| to control on derivative of / along periodic 



orbits. If for some x G / 7 > and some positive integer n we have /"(x) = x 
and — 1| > 7, then it implies that the interval around x of size ||/||(^"7 is 

free from periodic points of the same period (see Proposition 1.1 |KH[]). Quantity 7 



is called hyperbolicity and x is called (n, 7) -hyperbolic. This quantity was introduced 
by Gromov ||Go| | and Yomdin [Y]]. If one can estimate hyperbolicity for all points of 
period n from below, then one can estimate the number of periodic points of period 
n. Upper bound ( [4.19| ) is obtained by proving lower bound on the rate of decay of 
hyperbolicity with period for prevalent diffeomorphisms. This is the reason the proof 
needs to control derivative along trajectories. 

The Closing Lemma above also gives an idea of how much we must change the 
parameter u to make a point Xq that is (n, 7)-periodic not be (n, 7)-periodic for a 
given 7 > 0, which as we described above is one way to make a map that is "bad" 
for the initial condition xq become "good". To make use of our other alternative we 
must determine how much we need to perturb a map / to make a given xq be (n, 7)- 
hyperbolic for some 7 > 0. 

Perturbation of hyperbolicity. Let {x^ = /'^(3;o)}fe=o a trajectory of length n of 
a map f : I ^ I . Then for the map 

n-2 

f,{x) = fix) + vix - x,_i) J](x - Xkf (4.21) 

k=0 
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such that f G M and 



l(/;)'(^o)|-l 



n-2 



n-2 



n f'i^k) + V n(^n-i - n f{xk) 



k=0 



k=0 



k=0 



> 7 



(4.22) 



we have that Xq is an {n,'y) -hyperbolic point of fy. 

One more time we can see the product of distances YlkZl \xn-i — Xk\ along the 
trajectory is important quantitative characteristic of how much freedom we have to 
perturb. 

The perturbations ( [4.20| ) and ( [4.21| ) are reminiscent of Newton interpolation poly- 
nomials. Let us put these formulas into a general setting using singularity theory. 

4.4.2 Distance to the diagonal in the multijet space 

Consider the 2n-parameter family of perturbation of a map / : / ^ / by polyno- 
mials of degree 2n — 1 



2n-l 



fe{x) = fix) + J2 ^kxK 

Define a map 



(4.23) 



k=0 



J^f:lx...xlx\ 



)2n 



/ X ■ ■ ■ X / X (/ X M) X ■ ■ ■ X (/ X M) 



n times 



J'^'"/(xo,...,a;„_i,e) = 

[xo, . . . fe{xo)J',ixo), 



(4.24) 



Je{Xn-l)J',{Xn-l)) ■ 



This map is called the n-tuple 1-jet map. The 1-jet of a function means that we take into 
account not only the image of a point, but also its derivative. The 1-jet of a function 
is usually denoted by j^fe{x) = (x, /^(x), /^(x)). The space of 1-jets of functions on 
the interval / is denoted by J'^{I,M). The product of n copies of J^{I,R) is multijet 
space and is denoted by 



(4.25) 



n times 



We need to include into our consideration derivatives, because we are interested in 
hyperbolicity (property of derivatives) of periodic points. The set of points 



A„(J) = { {xo, . . . , Xn-i} X M^" c / X ■ ■ ■ X J xM^" : 3 s.t. i ^ j Xi = Xj } (4.26) 
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is called the diagonal in the space of multijets. In singularity theory the space of 
multijets is defined outside of the diagonal A„(J) and is usually denoted by J7'^'"(/, M) = 
:r^'"(/,R)\A„(/) (see [m). 



It is easy to see that a recurrent trajectory {xk}k£Z+ is located in a neighborhood 
of the diagonal A„(/) in the space of multijets for a sufficiently large n. If {xk}^'!^ is 
a part of a recurrent trajectory of length n, then the product of distances along the 
trajectory 



n 

fc=0 



Xn-l-Xk\ (4.27) 



measures how close {xk}^^ to the diagonal A„(J), or how independently one can per- 
turb points of a trajectory. One can also say that ( |4.27|) is a quantitative characteristic 



of how recurrent a trajectory of length n is. Introduction of this product of distances 
along a trajectory is a new central point of the method. 

4.4.3 Newton interpolation and blow-up along the diagonal 
in multijet space 



Now look at Grigoriev-Yakovenko's construction [pY|| in the 1-dimensional case 
with more details. This construction puts the "Closing Lemma" and "Perturbation of 
Hyperbolicity" statements above into a general framework. 

Again consider the 2?T,-parameter family ([4.23| ) of perturbations of a map 
f : I ^ I hj polynomials of degree 2n — 1. Our goal now is to describe how such 
perturbations affect the ?7,-tuple 1-jet of /, and since the operator j^'" is linear in /, 
for the time being we consider only the perturbations (p^ and their ra-tuple 1-jets. For 
each n-tuple {xk}kZo there is a natural transformation JT"^'" : /" x M^" — > ^7^'"(/,M) 
from e-coordinates to jet-coordinates, given by 

J^'^^ixo, Xn-u e) = J^'"0e(Xo, . . . , Xn-l). (4.28) 

Instead of working directly with the transformation JT^'", we introduce interme- 
diate u-coordinates based on Newton interpolation poljTiomials. The relation between 
e-coordinates and u-coordinates is given implicitly by 

2n-l 2n-l k-1 

(l^s{x) = ^ £kx'' ='^Uk JJ(X - Xjdnod n))- (4.29) 
A:=0 k=0 j=0 

Based on this identity, we can define functions : /" x M?^ ^ /" x M?^ and vr^ : 
jn ^ ^2n _^ J7'"^'"'(/, M) so that J'^'^ = 71^0 "D^, or in other words the diagram in 
Figure 4.2 commutes. This definition coincides with the one we gave before. We will 
show later that is invertible, while tt^ is invertible away from the diagonal An{I) 
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and defines a blow-up along it in the space of multijets J'^''^(/,R). Consider diagram 
4.2 for m = n = N = 1. 

Recall that the intermediate space, denoted by Wl^^I.M.), is called the space 
of divided differences and consists of n-tuples of points {xkYlZ^ and 2n real coef- 
ficients {Mfc}fc=o^- Here are exphcit coordinate-by-coordinate formulas defining tt^ : 

4>e{xo) =Uo, 

(peixi) =Uo + Ui{xi - Xo), 

(f)e{x2) = Uo + Ui{x2 - Xq) -^^2(^2 - Xo){x2 -Xi), 
(f>e{^n-l) =Uo + Ui{x,,_i - Xq) H h 'U„_i(x„_i - Xq) . . . {x^-l " Xn-2), 



These formulas are very useful for dynamics. For a given base map / and initial 
point Xq, the image feixo) = f{xo) + 0e(.xo) of xq depends only on uq. Furthermore 
the image can be set to any desired point by choosing uq appropriately — we say then 
that it depends nontrivially on uq. If xq, xi, and uq are fixed, the image fe{xi) of 
Xi depends only on ui, and as long as Xq ^ Xi it depends nontrivially on Ui. More 
generally for 0<A;<n — l,if pairwise distinct points {xj}j^fy and coefficients {uj}^~o 
are fixed, then the image fe{xk) of Xk depends only and nontrivially on Uk- 

Suppose now that an n-tuple of points {xj}f^Q not on the diagonal A„(/) and 
Newton coefficients {ujYJIq are fixed. Then derivative f^{xo) at xq depends only and 
nontrivially on it„. Likewise for < A; < n — 1, if distinct points {xjjf^Q and Newton 
coefficients {itj}"=o"^ are fixed, then the derivative f^{xk) at x^ depends only and 
nontrivially on Un+k- 

As Figure 4.3 illustrates, these considerations show that for any map / and any 
desired trajectory of distinct points with any given derivatives along it, one can choose 
Newton coefficients {Mfc}fc=o^ explicitly construct a map fe = f + 4>s with such a 
trajectory. Thus we have shown that tt;^ is invertible away from the diagonal A„(7) 
and defines a blow-up along it in the space of multijets J^'"(/,M). 

The function D^'" : /" x E^" VV^^'^{I, E) was explicitly defined using so-called 
divided differences above. 




(4.30) 
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fLixo) 



Figure 4.3: Newton coefficients and their action 



Recall that "D^ was defined implicitly by ( 4.29| ). We have described how to use 



divided differences to construct a degree 2n — 1 interpolating polynomial of the form 
on the right-hand side of ([4.29|) for an arbitrary C°° function g. Our interest then is in 
the case g = (pe, which as a degree 2n — 1 polynomial itself will have no remainder term 
and coincide exactly with the interpolating polynomial. Thus P^'" is given coordinate- 
by-coordinate by 



Ur 



' ^ j ^ ^ j (3^0 5 • • • ; Xjji (mod n)) 

V fc=0 / 
2n-l 

" ~\~ ^ ^ £kPk,m{Xo, ■ ■ ■ y X^, (mod n)) 



' (4-31) 



fe=m+l 

for m = 0, . . . , 2n — 1. We call the transformation given by ( [4.31| ) the Newton map. 
Notice that for fixed {xk}1'^^, the Newton map is linear and given by an upper trian- 
gular matrix with units on the diagonal. Hence it is Lebesgue volume-preserving and 
invertible, whether or not {xk}l^^ lies on the diagonal A„(J). 
We call the basis of monomials 

k 

Y[{x - Xj(^od n)) for /c = 0, . . . , 2n - 1 (4.32) 

j=0 

in the space of polynomials of degree 2n — 1 the Newton basis defined by the n-tuple 
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{xk}kZl- The Newton map and the Newton basis, and their analogues in dimension 
A^, are useful tools for perturbing trajectories and proving ( [4.19|) . 

Acknowledgments: In this lecture I have used fragments of the announcement | Khl |. 
Good presentation of it is absolutely due to my coauthor Brian Hunt. Needless to say 
that numerous communications with him and also John Mather were very important 
for me. 
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